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Mlw (PC » K. PC to rSIK, « PC » «Ht ftatX «A CH*m 
p>|a (K MFC. PC n SMS)) bttvcca ncn ittMflra of ife ctkai be^ >»d b; «■ cslkd «m>. TlMt. da ncnnt i 

!telfatoPCaiBi]iiMiE^bcRwMmM«r«NBli^ 



rox THE tvtrosa of ofroMiunoft otar 

s pHty la Hit PCT CB ibe bw p 




TUs u a coodimiiKn of U^. Pravistonal pBioit Applkito 
6(yU3.401. filed May 10, 1999, the disctosarc of which is henijnooipcntedfaeictA 
by idereace aad OD vhicb priorily is beiri)y clainied 

A DISnUBmED SYSTEM TO Pf^EmGE^f^LY ESTABUSH SESSIONS 
BETWEEN AW(WYMOUS USERS OVER VARIOUS NETWORKS 

FIELD OF tHE INVENTION 

This tnveolioa u telated to a system tad cofrespcKidisg method of ftttW^Jring 
ccMBinunicaiioo «ssxiii(i) between iisen as a fiinctioo ^ 

BACKGROUND OF THE INVENTION 
l^tpicaOy, osea of communicatiao toob tDObOephaac^PCs. csaaiLetB.) ne 
faced with two essential tasks: iocatini die device addzess of odwr usezs to 
conanmkatB with, and cstdriisldiifBcnDiminicatfoasessiOBwtt Ibese 
tssks typically cfiffer depenfiog upon what device ±e mait) vthn itstn|^ Forexample. 
im t oiobUe ^iDiie iridi messvioi cqnbiSiies. am 

f**ufing *fcfi n in ifadr local addicss book, and tlieo wiaWiidi eilfatr a voice tfw*^ with 
dliat user by dxaliiif a itote the Qsei's pfaooe niind)er. or dwy iziay Qrpe in a shoa 
message (STM) and send that to die other Qser, eidier to their tDobik phone or dtdr 
etnaiL Depending tm dte phooe operator of die raPuc. heAibe miy or may ool be able to 
receive these caiDs. 

As anodicr exanpfef s usa of a PC based iext«di8l software may have a Est of 
other ttsen that ib^ can ttudate a chat session w^ However, they wiD only be drfe to 
do to when ±c other pcnoo is lotted on. When logged off. dxy have no way of 
det f jiiunin g how to reach diat pc w op , nor can tttatpenoo be made aware diatnsKODe 
is vyiBi to reach dxm. 

Thus,probleiDStobes(rfvedinaytnchideanyoraUofthefoUowittg. Howto 
make contact Snfcmntion svatlabte and oonfijnfaible cenoaUy* i B dc p endct i t rfdevfai. 



andgivensmasiiigteadttatDaseforaQamnDindcations. How to advotise the 
BvaibfaiUQforaascriDpaitkqtatetDsoniekindofooinmiuQCadattsessiaD. Howto 
initiate a caimiiuiricafion sesaon with anodier oxer (Le., ■ «mtaa) ind rr *^odnitTy ^rf 
devices and thoswiilioui knowing any device addresses of the coiOBct in qoestko. How 
to eoabk usen to carnally contn! bow calb imeoded for them sboidd be handled with 
ttwitfaoatdicirt&ectmterveotMa. Howtotasnretnteroperabtfityof dwsefonaioxft, 
when the laDm and caDocs dences ate oo distinct Mwisks^ possfbk 
tSfferetit service pnwiddi. How to keep mher mmw frron rtMii|itw^ ^ tati*> f«w«i««t 
iafofnation orniiiliitgseldngacr in«tyoi^cf wayjfnpifffonttBanfHhTypwH^ Howto 
bQow a nserio Mock annoying people inaa con tactiofhini/ha^ 
How to enable moR than one « r(p»i{'»i| ftn/fiypnTpfl ny fripyfjn«<f provide sdvtces 

The S57 system allows tntelBgence in rootiiig drrit rCT n made wh en ^f^i op a 
phone caD (ej.. see hlrlHgrnt Network (IN) arddiertnre criffnatedby BcH 
CtenmnnkuioBS RcaearehX in wlikfa die acnioe logic for a can is located separ^ 
fiom the 8Witdiiiigfarintifi.allowmgierwcea to be athtedcr dunged widwmhav^ 
to redesign swinjunsequipmeoL A btervenioix^ IN csBed Advanced Istelfi^ent 
Netwoik (AIN) innwfaued the idea of a seri^ independeiu sichitecnire m 
given pan of a tekptwoK oninber can be txiteipreted £fferendy by diffeiatt servkes 
depeodiqg on factannKh as tine of day. caDer identity, and type AJN makes it 
easy 10 add iiBw serrkes wilhoitf Inwing to bstdl new pliaoe cqiqnnettL 

Unified messaging sysiems allow asm to provide esseotiaDy one address far a 
vtni^y of coznnnniicBtian options, typically inctnifing phone caDs, voice rmiTK". fix, 
ande-mab. Typically. aH messages are stored in one centreHzedinbax, diat the user 
can access from different devices, t^mMim^ nsiog tnedia ttansbliaiis (e.g.,eoovaiiiQ 
text messages to voke). TUseOectivelyfodaccadiemmdier oTikviGeadthcisesllata 
user needs to give cnL Thag miim^^iMw rnmn^nj *^ ■qyi^ffm lyf j^i nnififidnmaging 
prodocts. 
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Various campsnncs have cieaied oetwodu nunons oo Dp of die tuosoct itat. 
dlow osen to send eadi odn short len nesnsn ud iMoito 
where dig gtalm k ngnPy delmed « > M» k emremty en^^ 

networitorDOC Tlus kind of fhoctiofulhy b ctmcody hdn$ considered ts as IETF 
5 staiidiidc8UedIMFP(!nstuiiMesucii4iDdFtasenoenr«^ 

The Sessicm Intiitioa ftoiDcal (SIF) n m the incest o(beciB^ 
5t8Ddiid.Badhttbceo|XKi&iiKd«siheracGessorofS57ioIPb8sed The 
ftrotoool h ss io Hy aflflws oseis to b^dte other nsen to uhituiy I'uuiiiuiotcethwi tf fTifwii 
over the loteniei, ud it Ae isnie tine iDows for uMuuy rautiog of these ioviiitiois. 

10 lhetforesaidINiiidAINap|ioacfass»oduS57sieBiiiitBdiothe|^^ 
nrtwoa* tnd are not easDy eHrndable to other Dctworb lie fte hittracL Tbas>thnTb 
Doeaay waytoadvcitbe»v3il2baityof od»uiOT tocoirmnmi^ There ahdu bo 
easy way for csas to ccnfigore iheii rootiiig. acept through Emiied interface!, lustml 
mcssagiDg systems are lypicAlly only IP bssed, ud do oot in general allow 

tj coDimiimcatioo&cnissdifferataeiwarfa. MonsodisystetuielyoDUsm 

conaerted to the system in order for dicb toufiQg 10 he active and they aetwoik 
addresses to other iisen, which poteiitiaDy can he cotnidotd a seoi^ 
fiothaiuofe, nmal tywons rdjy on i cfctrafirrd ardatecting whidi pay tiialBe it 
difBcalt to distribute a user database and traffic among many providers. 

30 In genuiL varioos systems address a ponion of the {nobkms discussed abovcL 

However, there cadsts • need in die ait for a ^fstemtetwoik and CQnespondio^ tpcdiod 
for handling one or more of the aforesaid problems in a more comprdieosive manoor. 

SUMMARY OF THE INVENTION 
A system incfaidei a hwsely confederated network of server dusten along widi 
» aiqrinunher of client tennhial$G^.,dieois) dm connect to the chmen. 

Tenmnals/blients canbe sofVwaie endtfesiumiins under some opeiatiQg system or any 
other de^e ranniag onsome eomnmmcation oetworic diat can have access to die 



• Users are tegistDcd within sooe specific dnster atid ghrco a ointpe user ID. 
This usa ID abiig wid) dte m of the ctDsta (OD) coiistittnes a globally tnuqoe tucT 
(UID) within the whole sysian. Usos can he hmnan or any other entity diat oonittts to 
the duster via some cl i ent gwrpiriai or by some odn metbodAysteoL Tetnnnals can 
s gain access to any omnher of services nnoinxwidm the chistff, or to services nitimng 
inodierdosi«(a*Verrioe"basirftwaieeniiiyihBicanhave«biirnyfnK^^ The 
connectioo betx»cen die tnminal and the chatq is ■ecota, end may nse uyptugt^y in 



Basic servlcei wUdi inay be provided vddlitt eadi chuter. incfaide, for cxaii9fe 
to 1) dynamic user prapeniei^called online statns or nser'a "presence*, dial iBowsnseia 
and cGenu to ceniiaDy define and nwdify data poinis linked to diem; diese cbaiv^ 
ddier be Dsnual (czpQdtly nade by the oscr) OT antnnaiic (by some cfiem.ot server 
side logic); 2) contact list and contact nodficaiioQ^that aDow uscn to subscribe anl be 
notified of the noTinr stains of otba nsen, and/or be notified of change of other user's 
U presence infonnanon; and 3) routing service, dot sUows users to send requests (ix^ ■ 
hrvitaxions) for commnaication sessions to other users, as weQ as cosTigure how these 
invitations are bandied dependiiig oo die user's current presence infoonation. 

The footing service allows nseis to send invitstioRS to other users to estabhsh an 
arbicrary conmmnicaticn session (eg., text chat tessioQ. voice chat tessioo, web 

30 conference, etc.) over arbitrary nctwoiks. The requests are not taa directly between 
tsers. IxBtead, the rou&ug service for the sending/inviting user seeds the invitation to ' 
the rooting service for the leoeiviiviuer. The nmdng service for the receiving user 
determines, accordiitg to a lofie specified by die same rocciviag user, how die reqnot is 
handled and what services aieavalable to handle die request Fcv example, the rooting 

u service f« the receiving oscr may forwaid the iovitato to the receiving user's client, 
may ignore die invitation, nay forward die invitxtioa to die rcceivmg user's mobile 
phone, or may forward the invitation to the receiving user's inbox so dut the ttser may 
' later'iead die invitation. 



The cluster and services within it nalx die Qccessaiy miminom setup for die 
sessioo to be established, and thus no networi: addresses need to he exchanged betweca 
die nseis,dnis retaining die anonymity of die ttscn. As useis can be software endties as 
wen as peisoos, die system aPowacnnimmiicatioa sessions between oiaimdaitteary 
5 dalaservieea. In ce»lamfnihorthrrnti.lhe system does not need a central toafcase of 
all osets to fonctioa. but dnsten c 
dx cooaecdvity of aD cfaisien wid 



The application providausenwidi a boddy list (le.,cnitactfisi)t. Aosercan 
add other nsen to this list and ofgatnn diem inn ptxqn. UsiQg Ibe appOcadoo, ibe 
10 user can be aware of dttott&ne status ofosen in Usterbiiddy list (ijeHCoidactli^ 
and get notifieation when dieaensea*itams(es)cfaB«es. Mneow. aosercan set 
his/her own online status, make Mmseliyhmelf invisible to annoyiQg nsen, axid t* ty! 
oseis in fais/ber buddy Gst any kind of neasvge with « sinqde donbk c6dL 

- In certain emboifimeixti messages arc not sctn directly between users, bur instead 
U diraa^ at least one iiilEnDe£alesouifaigacTm(RS} provided OB a server of 00^ 
usen. Thits, in cBiaineoibiidiffleiiB. a user hide or iitask his/her penoDal 
in f<matifin liBmBtfi»Mgf«gi>Mii»tim rfwtiTiminf^^ laecttain 
>pi^MvBiii#w»i^ B jfggg jQ^y esiablish a ccmmnniaitian session with an othfr user widttnit 
knowledge of ditt cSeni device (eg., PC mobak pboQC, etc.) being Dsed by die odier 
20 user; as the oeswock arranges for commsnicatioo (e.g., text chat tessioa, voice chat 
session (PC to PC, PC to PSTN, or PC to mobile pbooeX web conference, or pages (PC 
to PC PC to SMS)) between the nsen rqjDdless of die i^enl de^ beiiQ used bgr the 
called nser. lima, die oetwcik'eoables iiv of the Aove oonnmiDlcatioa acrvte 
betweo nscss, and die initiating user seed not know wbedier die other tiser b cmxcBdy 
V oofine via his/her PC or inqriimead be reached via pager or mofaik phone. 



BMEFDBSCMPnON OFTHE nClUffiS 
Hgure lisaicfataniiciSagrafflof aphnahtyofserrerctestencamected 

Rgnte 2 is ■ acfaenatietSagranofaDcxenpIaiyoBe of Aechmenof Figve 1 
s acconSng to an gnhndtmrnt of this iaveiaiop. 

Figure 3 is a fimcdaBal ifi^pam ilhislraiiiv bow a fiiit usa (having a client 
such as tPQ sends an inwiiariciBmrnagB to anottier user (having a cto 
PQ a wot t fii tg to an etn builiugu t<tfOdsiiivctttitai,wberdncBeiitB'snwidng sendee 
fbrwaids the invitalian message ID dioit B. 

to Figure4!BaftmcdeBdifi^gnmilh«ratiitglMiwafustnsci(clteiitA)sendsan 
inidtadon message ID anodxr tacr (cfiem B) accanSitg to an ei 
jjncirdan. uAiereincEetf B's lonting serrice fonvard die a 
B*ain6bi]e phone becBBs dientB*s cfient li not OBliBe. 

ngore S is a fhodiiBd fapam llbBtmiiiig how a first osa^ (client A) teiid^ 
13 invitation message ID aaoteosffwfaidt is a scrricesudios a aofkwaiBcsdtyaecflnSng 
ID an cmboAiiai of dds iifROdfln, whcRiD die software estiiy*! a^ 
service forwards tfiB messy m the software entiy so that comii ainifHinnt can he art 
vp between die first user and the softwaie entity. 

^piTf f ?• « f^'ir* <*T»tw at>mainf tn — enAodhneBiflf tMi in v entio n 
20 iOosnatingdiatcoonecdoos between usen can be forwarded across chisteia. 

Figure 7 is a diagtam of an exempfasy a^ect of a client u it appean on a user's 
<Ssplqr ioeen (e.^ &lday of a IC) accnning » einhodnnent of dds investi^ 
whenm when hnDcbod Aec&flt appBcatiott pnmiptt the user a oser 
passwetd aad^ server adteas: after which die eEent can conneei to die appropriate 
nwidilL 
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Hgnre 8 Ulusoates in eunqilajy codaa fin of » Qscr as it q^pem aa 
taaaaMiMaaarsdupitytateaaeeciia^ 

Hgom 9 aiiBin» t sieim fist of s plin% of dUfsati qrpa of 
sxiSiga which a mer may choose from to leai to anochtr oser. flni figure Hhmjatiiig 
3 iKiwihemciuiEstBppeancotbsnsa'tttnniialfcfiem'id^ 
cnbodintfot of this luvciitioo. 

Hjure 10 is s fuoctkna) dugmn fltuatFatuig how each opentBr may ran one or 
Dxse chisten aocardiiij to bq emhocfiiiieiit d tbU invouion, wbare cacb of the cfaste i 
can comininicate widi oDc aiiodier «o that mviiati<«8 /mf >i ^^ 
to i>saranonecIi)sietioaiua(t)anaiBilhaciittier. 

Figure n is a fuoctioBal diagra m QlosiratsQg the server sinciBie (e^ 
ewrtw wimtr««rin*i imfct hrtw^n r^tjwcrivr ttrvest and between itrweia and napecfiyc 
IS and dBtabase(s). 



Hpn 12(a) is ■ <Ii^psm Ohsiniiiig how aa exempiaiy 01^^ 
15 Fiyacll woafa accoatfat to an cmbodiinntf of (hit iovealioo. 

Figmd 12(b) iUosiiatea a ater kfentificaikw (inD) whkii b 
isapplkaWcttooajbomthcentiieapplicailonoriywan^^ 

FigBie 13 ha functional btoci diagram ilhMtratiggeKeoiplaiycoi iqw 
20 chtstaofRgim naccocdQitoaDaiibo&nettloftlniiivenlion.^ 
ilhstrating bow the doster may communcaie wlb olber cniid 
eimexis), and/or the ZattnieL 

Hgnie 14 is a flowchut Dtaisinimg steps taken when a naer sends an invitation 
inessage to iiKJtha' oscr aocorduis to as enibodiiiieiit of dus invealioii. 



ngmre ISisaflowcbaRiDusizaiiossiepsislKawhmaner (c^^Cari)sasi9a 
dial scsskw with al kaa one otho cfiert (e*. Annex accoriii« to an eabodiineni of 
this invennoo. 

Rgnre 16 ilhmrtts exeoflafy data stnxtQre{s) on a nsa seiw. via die Dser 
i serriccaoconGngtoanenbodbiemof Ifaisniwodon. 

HgoM 17 iSns&ates sxc&vlafy data oocnBeCi) the comact stann service 00 
an c**!^!**? fftnTHTtimn f***n tnm rnih ndiin eai of this invention. 

Rfpn 18a Qhisiraies a datt smicniic(3) stmcd for the nntact fist tovTce. wfat^ 
may be stand in die database and retrieved on deinind Bcconfing to an einboAi^ 
10 this tnveanoo. 

ripnc 18b ilhistniEs a data smictne for QSCT profiles accott&^to an 

Figure 19jsasdKSBiicdiagnmiilhutiatinga tpsooprocedureorseqiieiicefara 
tiser (v the mo^s client) acccidiAg ID an embofflSKBl of tUa invention. 

IS HgDie20isascbeouikdiag)ramllldStiMiiicalo{offpn)ccdafeoricqnencefQra 
user (or the usct's client) accoding to an embodimmt of dus invendon. 



Ftgaie21iss 
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e accoidag to an eii^bodiment of this inveiition, wborein a user or 
auser'sdienicanbe monitorint die cootaciBl and knows when the contact comes 
30 <»fine and viien the coolact goes logs off. 

Figore Z2 b a sdnnafic fia^am iDustiaiihg steps taken during a tiaer's or 
client's frocodoie of adifingftemovinga comaci wftwn Ae user's contact fist 

Bgace23 is a frhfi n**?^ <Bagiam iBnstraiiiig steps taken dniing a nser^s or 
clieu*s pracedme of a6£it8teno>aQg another oser toffnnn die user's blinder list. 



Hgtw 24 is a schemaiie ifisgmn ilhiswtiai steja taken (1*.. a n 
seqaeoce) wheii a user invem UsAer UiDded user Bsi acosdii^ to an ea^^ 
dris invention (the sequcoa is similar to the one when a user is added to a blinded 

FigB» 2S b a Chan tnosttating a sununoiioQ of database operatiois (e.g^ qi^^ 
3 lo die database) f« contact Hstlanctioaaifivaeeorifa* to an enftoteal of das 



Figure 26 ilhwm the pusttioB and/oc ftincthiBaliiy of an aitminitn aiion 
iwltovice aooosding to an esAwfiment of diis Investiaa. 

piTTAn DESCRIPT IION CERTAW 
10 gxEMPLARY EMBODIMEy TS OT THIS IWVEWTIOW 

b d»c following desciiptkm, for puip05« of explanadoo and not Uiifiafioo, 
ipedik dciab are act forth toch as particular enAo«finjent, net««^ 
signaling flows, protocols, techaiqjacs, etc. In ordCT ID provide an ondentan^ 
13 present mvcniion. However, U would be apparent to those skilled in die art dial tf>c 
preaem invention may be practiced b odier embojfinieots dial depart 6om these 
. Ino 



e oauaed so as to not obscoie die 
deaeripdonoftheprcseBliDVBttion with onoeccssaiy det a il 

» laWally^ is noted dial dMOotaiioos to software <Wgndiagraxn$coniply with 

die UML standaid (Unified Modding Ui«u3gp) in most cases. The tanie notation is 
used for datt divams as b Bsed Itor class dbjnnfc TlK readff thoold dwef ore note 
whedier data sanctats or tuiwcfltk a al classes aicboitgdeacri^ 
leqMice diagrams, half-«iio«*eads are used for inessag^ with no reply. Wh^ 

Z5 arrowheads are used for a lequesl-replyinessage pair m those cases whe«a>eo^ 
details of the back-and-fwdi communieafions are not important 



Familiariiy widi ds drivangs and certain tmDS b belpftd in die context of the 
instant appHcatim. Thns,sesfonhbelowaieapbaaliiyof defmitionsibat^plyndiis 



PgPlNinONS«;LOSSARY OF CEKTAIN TERMS USED HKRKIN 
S ^Cbininam^.* a set of usen with iirtiich a user can interact dsoo^tus/her 

appGcaiioitTlwreinaybeiiiaaydiffeRDtcoBiiiuiutiesor thereiiiaybe asingle global 
connainiiy. This is defined I9 how servos are gnn^ed logedicT and to which servos 



'ApjdicaiiaiL" This lefen to the otire system/oeiwoilc of this invention; 
10 inchxfing the dicQt-^ade software, dse «emr-«ide safcwm, the data stored, and ^ 



"CBent" Hie software used to access the vplicaiion bum die c&entcrusa side. 
*Back-«Dd* The set of semrs, networks, and sofhm to wfaicb a giveD cli^ 

,rf;,^lynr^.<^W.^(T.> tr.lnr*lrf.Mi>r |Am My dattmAg total rfnater 

IS is oooneciBd n>)i 

"Qusier.* AcfiQectioaafserren0iisadatabase,conneaedwithalugb-spealL 
liable, leccR fKEwask. IIk back-cod is a SCI of intERonncctBd dmten. 

'Local cluster.' ThechntcrirtDchapvendieaiis&ecdycQDoectBdtok 

-User.' An eBaiiy,bBinan or software, that accesses the appGcatiottdBoaili a 

30 client 

"HtaiuLWodt* The apifeatiop liamemfc that is comiuon to back'cad sei vbh. 

^Service." AaenrlBebesofhaieeotiQrwfaKhzeQdesoac.8»aserverand 
piovides a ael of fooctiom to dicnis of the aovcr. Ibe set of ftmcdou it pnnridca is 



wo 0M914O 



"SoYice aeitor.* A progmainer that writcit service. 

•Clieoi implenwunr* A two used for pfppimnws flat ante cBenttioihe 

9 bsdc-end system. 

"Message.' Api«eof iiifonB«ii««attfa«!Ciienw»MCte 

-CoDtraliKSS«&* ApiBceofinfoiiii«ttoB«ilftomicBci*lDaiermorfiBin 
a seiva ID ■ ciieot or bew«o iown. Cootrol me^^ 
fiiKtkaa% of cHba coQvoDOds of tbe s)rnan. 

10 -Rcqucsr A control DiessageuutiatEdlyBdicm and Krt 

"Rqrty." AccmmdowsageseaifecmiseiTatoacliemmn^jIytoai^^ 
"Notificstien.* A cinatrtiiiBssapljniiarfl7« saw tod iCBtwacfiat 
-Response.' AcoBlidni«sa«rseirttotcEait»iicrftriiirefpoaseiDi 

D0llfiC9llOD> 

13 -Modcofcoaminimciiion." The method used for leiWinc 



-Coovcnstioa' Adiak>goebetwetaiwooriiuMea$enc«niedootmte«!liiiie. 
A "messaje type' is (he type of mformififltt sem in a mcsstxff, fc^^^ 
message. 

-CS/ ConnecfioD Server. TWs can refer w the seivtt software andtar^ 
L Winch b beii« refened to shooM be obviom froin eoniexL 



•UMF." U>ex xaapping faxtkm. This ii cooeeptian^ 
actnaHy inplemetfed oo each CS, US and ICS. BOddnn imyU ouliiplc eniixies. UMF 
b prefenbly stiied io d» DB» dflKJt^jb amay be odier«te s^ 



J -GRID. 

ICS." toi»OiBiff Server. Canirfer to the serwsofrwareaiidAor the ntadane 
nannnf IL WWd» is beii« rrfcnoi to ibonld be obview fi^ 

nCSID." laiaOttitcrSerfer identifier 
10 -mD." Itoidcfliificr 

"US.- ihcrSerw.Cte refer todiB server soflwaieaiKltolhciiacIniieiua^ 
tL Wind b beii«iefeired osbodd be obvloitt from coDlexi. 

USID.* User server identifier. 

-Messasc lepositoiy." An entity wUch cm receive menago of one w am 
15 types flobdialfrfaiBa and Store dmnaikaiiiiiiiaibBiBer retrieves 1^ 



"Device.' Ab entity which can function as one <v 



more convcnaiion cndpoints 



both. Alscadevice 



or as anwsJ^psiqwBSocyfiar one oriBOie message types Of »$ 
may be abk ID soil tness^ of one or more types. Aocxanvleof tlnsbaGSM 
phone; wtedi b a Stan text message repositonr, «i»4 a 



DB." y ^iMt^wJ AnahMc. prefeniav iacl»fing the machine mnning it 



"PwfilB." A set of routes where each foate B eoaWed for a oser or a group of 
nsm as defined in the buddj/contaaBsi. A profile « complete in the sense dnt for 
every IBO Ikttb a route for every mode of cannmnicafion. 



rcrfsatvomt 



DESCRIPTION OF SCENfFLARY EMBODIMENTS OF THE IWVUmON 

A aystenfaetwcrt acconfing to cot HTnrmh nd imrn t s of ftb invention incbdes a 
phaality of client qipticaticos (e:g.. Wia32opeiAIe bgriespccrive osen) anda bad> 
i end server system having a plwaEQr of cbistm(e.g.,raBaag 00 Windows NT). A 
main ftmctton b to provide users widi ■ sinqdeaadsecore wayof estaUtsbiii| arbitrary 
coommmcaDoo sessicms wid> oAer tsers or seritas. nnming eidw over IP oervoAs 0^ 
other Bcpvoits, e.g.. PSTN. li also provides operators (an operater b one who opoaos 
or manages ai least one cluster) a con^rdiessive enviroimieot io wbid} to deploy vabe 

10 added services (eg., search engine services, diidase services, shopping services, 
services for seodiQg oseis stock infamanonsadi as smck prices, video coofereaciiig 
soviccs whieb enable acf<s) to set op a video oooference via a video ooDfcraxi^ 
serrer that b extasal ID the qifdicatiaiu etc.) to tin oscis and to be able ID cbarge for 
dkir uc; as weB as providng them a wqf to Ifaik their Installed base of services 

15 IPnmd& lnbasieieriBs.aipecttaf Ifaeqistemtetwarkactasabiokeits}^ 
hiofcer o uiifiimuranow services bct we e o two or more people (or their mpccti ve 
cIiriiit/PO/(^ooesX as veil as broker access m vabie added services, soxae 
oanmsnnicaiians based - others not Access to the sovicesb provided eiiher by 
fighiweigbt dteats. raoning oo varioixi operating piatfotms or throng gateways for 

20 bioaw based sysiaB».snch as WAP (Wireless AppIicatimFkotDoof). Tbe 
qMcmteiwotk u desi^ ID enable evybdUiog and flpeiatiao oTVahie Added 
Scivices (VASX ttsiiig te user maoagcmenl ftBctioBs* secisity, aotheniicatioo wuA 
cbaniagfealmesofd>egys imiftict w Mk. asdieirbase. SncethesystenAietwarkb 
deigned » offer accessifailiiy and mobfliiy. a nser win be aUe to access hb or ber data 

35 and »vices from virioaDy any cotamuiscatioa device -compaier,mDbik|ii^ 
faaodbebl devica etc. easttriog a broad reach ibr Vabe-Added Scpncei of ihe 
systemAietworL 



Ftgare I nhtstraies a plurality of doszets 1 of die tysum/octwork which may 
^ T ini i f M" *'^*'^ ****** anfwhftft wfp]^ ppim 7 inmiiata «B exemplary closier 1 of the 
Rg. I embodbneBL Scftnnvlofignre2.abasictnstaIlatiQnofthe5ystcin/nerMi& 
indndes ■ fumdier of irileiooonected servers 3, each of Ibem rnnaiiig a mmiber of 

5 aervkea5. MaoolkcnaoofservcrsbcaIledadltstBrlassbolwoinF^^^ A 
chBsler 1 defines an address space lor services S, and prafvides the knw-level 
comwetiviqr services to comeei to each odter» as wdl as for ooBBectioos widi 
emnal servers. Each service can prorvide access to its flmcdoBa% dmiq^ 
kixrrapromcid(sXa4ticfaise again built on top of a generic stream inodeL Ibnsi 

10 terncecaDicqne3tanodierservtcebyname,andcslabEsb8COaaeciioomihittuinga 
aetvice specifle pnAoool. 



External osof 7 aiKl flnr leqiecilve G&ms It (e.g^ a nsa's F 
r PDA) can coorieci to services widiin the dnstcr via a spedal r cmnc r tiontBvice, 
that typically runs on server(s) (coonectioa serves) at the bonndaiy <tf (be chtsttr's 
15 firewall 9. and listms for ccnnectiotts on a specific pott Streams established through 
dot service aie aecoe anlcnaypted in cett^ embo<fiments, e.g.. nsing ibe SSH 2.0 
pRitoealmdKCMeoralKii32clienL As such, die dnster 1 along with an connected 
tttera 7 and c&nb 11 can fonn a virntd private aetwiMk within which coonectifl^ 




lllornsen7iDdiirerettchislersl,«siltestiatediDHg.l. Socho 
go 0iroi4h a spedal bitercfaisier scn^ wbidi can GsA what soi^ 
available. Co n Mftimi between chisten may abo be secure and encrypted in preferred 

AdiBtiattI servcn and software that bU oobide of this arcUtecDW 
35 form aa integral pert of an instaIlatioo(s)i Assnditheyaicconstdearedpaitafdte 
chBter. exanvleabetagarebastdatabaseCs) 13 (04. Onde 8) and various opeiaika 



k with whkh serven 3. osen 7 andtar cBenls 11 may 



IS 



Typically, certain texven 3 are cet lip wids ■ ^ 
toe might sometina rcfmtd by some pvm 
cooiiertion tovke for extonal cfienls arc caDrf 
hatiDWow. flMogb diey do Drt differ mauB^^ 

, bcauiflonbodimcwiofdwIiivcB^ 

of terviccs. In cxanpbry cmbodrmcnu. U» banc letof jenico n«y olfcr.ihc 

following fcatorci: I) aBow each user (or cliou) 7 to have a uniqut tdaaity 

wiihin an dmtm; 2) proviik e.ch oso 7 the ahJKty lo OHffl^ 

ttlhflilicrtedbylbeelasia I «iii«a« 
,0 deliiKiiWti«iy8ei»ofd.tt«l«aJtothaiid«(iv(^ 

dtfabue 13,ind thii data is refaiod to hacin as -pieMODe- daaof thcnsa);4) 

provide e«htiser 7 Acabffity 10 pahBih adyni^ 

infmnaiion idated w ihrii identity fiD a sinsie 

whether the user is ciOTHUiy online on histe PC or 5) 

15 ahiliiyioinDBturtbc«atus/prwcoccofagiv^ 

(Efferent dimH<s)X and be iKJiified of any change thawf; and 6) 
d« «KUty to took for other user's idcndiyOe*) toing queriei by 
criteriiL 



Rcf oring to fignrci 



-igurei J^. « ftmction of the systeffi/neiwoA is topwde the 



wtthodivQsen?. 



W possibility for users 7 to csublish srbimiiy commanicaiioa sessions 

Differem types (e.|, voice w text) of coEnmmicaHon may be established in <fil!eita 
^^ntTAiffn'^T. Theiyiiern/oeiworkhaKnestheiinlial<Wrcryoftben^ 
coiiiimiiiic«ijonchBmeItiaiig"in*itatiaBS.- -liivtiaiions"inDyabobeirfeiitdlDa$ 
iimtation messages or INVnH(s) herwn. fv purposes of simplicity. 

j5 AniaTi!ationisbMicanyanxp»t&OBOiieaser7toanoaicrto^^ 

some given type of eammunicatioiL The fonnai of these mayfollo* the BETF standinJ 
caUedSIP{SessioalmiiatioDPioiocol).ineeftaberobodiment$. Typically. • client H 
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Witt stVP* some pvaiaciefetmiHnaicito 

iBvitioionforeachlype. men.oser? wiihcstooi^.a—c^ 

taer. he/she win bivoU «ne fwictkn 
eiiert to setrf ai. iinritatto of a pven tn» » K« sek^ 

d it to a special lenfice widda *c 



wiD then f onn the oonect S 
chster^cdWtbeBooiiiigSeniceCRS). In cefl«oi»tfeiredeinbodbi«at». each user 

has a p«rtinton>oiing.«>i« pnr^" tfa*'^'*"*^'^ 

tf» Roonng Service (RS) is inwked b the eoiiiext of 
or inay Doi be invoked in the codtai of the 
u^^, Afta«ioorfd«RSistodeddev*allDdowiththetnvi^^ 



(he Roadag Service can end 



u Tlie ded«oo tope of die Itooliog Service is locd 
tothet«ra«»dd«siB.ybep«gi-i««dlvthc«r7in.c^^ 
de«res,«^itc««c«r^ as needed thoog|.ilwiB 
l««ssity of osen to be ID ctHSroJ U m some rin,te Wha^ 

jtwo dungs: ignore the tovitifiontffenwrd It » 
s of (be given coounnmcafion type. Sernses 

^"«^^n^««JWdeviceh«>dle,». Oeats U aiteien^ny 
device haodkn in catM cmbodirncnts of dns inventioa. 

A device h«Klki U a commmucatian endpoinrs to v^ d» iwting ter«^ 
fispadiiii.itatioo». I)evicehandlen.req)edfieJJy«edto.nterf.ce«^^ 
ID dispaidi tort pages to the mobile ceMar 
s'lMaiwo*. a dtviee handler is h«t2Ucd that «^ 
up to receiver-. lamiber ttri theo sends an d« id^^ 



rtandaid paging fileway. neh as Bi SMS gateway. 



Aternatively. a device handht tiiay 



cnablaphoneodU. Correnily two soch device handte««»«fliblet^ 
i^aceswiAlbeEricssanlPTdcphoDy system, thus making it pc«^^^ 
a»liitvit.liowiDa«I.»iDtbePSmoelwortL Another device dtowsibemulim of 
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leu pages to the GSM network. All services and device handlea can acceu 
adnimsiraiive ioformaiiOD io the database, e.g^ for ehedd^g user's accouus sod 
peimisuoas to use die spedlic service. Ibis aOonnctotralizatioa of service billing in 
the database. Services can easily be created and deployed within the systan osiag a 
5 serviceSOK. In this manoer.sui^iort for nmii^ to aswoetworks or eziniog services 
can easily be added to the system. 

Ref ariag to Hg. 3, a first nser A (having a clieni A) desirci to send an inviiadon 
message to nsaB(hs^ client B). As an illustratiia of a device handler, a connected 
client 1 1 can present itself to user B*s RS u being as eligible end point for tnviiatioQS 

to of certain types. For cramplc, if user A sends an mvitaiioa for text char co user B as in 
Hg. 3. and nser B has his/ber RS configured soch that when be/ihe is eooneaed to the 
cluster. aU invitatioas thocdd be fortvarded to his/her cfiem 1 1 . tiser B's RS sends Ihe 
inrviiatioQ tnessi^ accordiqgly and the inviiatiaD cadi 19 at oscr's B cfiest 11 te 
access by user B. In dds ease it b assumed tfut 00 osaB'scDeni II. dieteexisii some 

15 code duct will accept and pnxess this specific invitalioo. 

AssbownlnHgDrc4.inod)erca3esdevitthaDdlenareiM»clteatt llofosess 
bm mstead are actual services 10 naaiac (e^ OS servers or oAer devices) Ibe 
dniter. Iheseservicei 10 q/picdlyisieAce with sonecattesBd devices or aetvodcs 12 
(cgi, I rlcp booe or oAer Betworit)* tnutad^g ibe imritflkn 10 vfiaiever signaBog 

30 praioeal is adequate for dial device or oowoitU. InRgBre4,ii»rBbasiasiracttd 
histe'RS 10 forward bvitatiooniessagei to his/her abbtle phone 14«4«iQsaBis 
ooloofine. Thns^nsoB'sRS forwards die invitation message to service lOiriocfa 
interfacei wi* the extmuJ cellular t flrrommuni c a iioos netwoik (e^.. GSM), which m 
ons oub l ei the message to be forwarded to the Qemrork and tiltimately to osa B's 

25 mobile phone 14. lo dns ipi u p " ^ . a device ** n iHf lTT 10 ""g*" tnnslate an invitation to as 
actul pfaooe oO to a OCT. 
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As staled before, the m vitatioo medianism does not pm any limiaDoos os v4iat 
type of comnnmicaiioo is brokered }jy a Rondng Service (RS). Hieaetnal types of 
..^T^ TTT"^-'"'^ potaM^ are only Kmited bv ihe deiice blDdtos 10 (aodtar client 
devices 1 1) avaSabk Xd handle them, die anodio nsa so desires. The scssioo 

B docs oot is^^iddy involve the exchange of user's network addresses, socb 
^boneoaiBbcr.tBceniiacnibodimBQis. The benefits of diis approach 
inctode privacy and die fact dm nsm do not have ID worry abooi how to reach odier 
men. Givenuioviiatioatoanscr7.dicRoiidagService(RS)ordiecaDediiser7 

die caOee) wiD decide how dw tsvitadon sbonkl be handkd, widwul 
»T*r 7(i» raiw) t>«vmg to fa»w how the commnoicaiioM channel berween the nseii 
wasscM^oroowletBeiworfc. Thus, ftrenmpfc. a voice session snght cod op bi die 
tek^aione system widWdKcalla knowing it It is however up to die actual 
comiimmcation tope isvcked wfacdier netwodc addresses acmaDy cad op being 
exchaiiged, arid mqr he ottt of die coxitrd of die roothig ptorocol and/or die applicadoo 
fimevrafc. Ttededsionoawhediernseranonyimqfsfaotddbe mmntitinfd forall 
OGosamdcidoa ^ypa b dns op n dK openior dm opeiaiBS a ehtticr in oert^ 
T"****^' ******** itf this inveoiuiQ. 

As teea diovc. die fonciioDaHly of a chista 1 can be extended by die BSC of 
MoelndlmAaiaRaspecifieQfpe of services. Hiey are a simpSe example of 
MbSdoBalicxviccsdnlcaabeaddedtonchisiBr. Bomanandutecmnlpcriatof new. 
diexe ate no IhxQtsoo what kind of services can be added to a duster given an adequate 
SDK. Wsopoii die my br die oeaiiaaafcoaplexvahie added services dial 
posab|yiBttrftowi& some uBtespuu dmgdicttBaidolcs. offering fbB^ 
goes wty beyond die deontny one described above 



nse special clienis 10. Ibese are lenices 16diaiieua]lyvsedie 
dinu/scrrer peotocol to nnnif cm themselves as any other user wiihin the systcnL Sudi 
'anificial'useis 16 are caned agents. From a user point of view, an agenl looks just Bke 



wo 0V6f IM 
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■nyoibwttser.U^he/ilKCfflinomiarioiaBBilrtte^ 

fifferenccb thai wh«n connnmicttoa Bttt^^ 

iii«DyUifannofintcractiooberaftmtheoscriirf ThcQipeflC 

nicaiiOT miglu be W or ttact. bm iia« Blely it »^ 
. jmdcanoo betwwj il« agem Bid some spccud 
user's madniie. Tlibln«rfw«=«*WBiyiIlow»to«>o^«n^ 

A» seen above, mauy laviccs nrigjit offer ac«s$ to ctergcaWe icsowws, such as 
thcphonc lyston, a cdlulM ttlecomnimnaiioos oetw^ 
orfheHke. TCsedlfforiw«ytDamln)l(beiccessof lamTwiheserexm^ 
wayofmomioriniamruMie. to«miaeiiibocHineii»,ibcty«en^^ 
to thfa inveiaioo n»y wpi«t the iiodon 

lype Jives occeutojomeseiof sendees. toitoiiMaw.cootrdef •enri«a$a«ec» 
beadmhiUteredeuil;. For lnoIedttlikddms^IIg. each servte 
hiDiog policy and act accanfinjly. Scmeienricesini^diooseloniBplybgtU 
activiiy. for Jatci accooniiiig. whik odws nichl dyMoncany onutor ihc user «wl Ihdr. 
cuntm accomil steadon. possftly temm^ 

Rcfefrinj to RgjBC 6^ «$ lisen 7 lave ■ gtobdly aiicp« 
bcwfcen us« can be forwided acnw chisten 1 Cw, fi«n one closw I to 
chaief 1). Tlwmaybedt«viaa»pec«!scmce.le..lbeiiiter-claster$er^ 
as a proxy between sovicej in different chBtcii. fiomihepoinloftlewof ftciervfces 
involved, the pitay U pcefcnbly trawpaittt or .ohstantiaUy transparent. TDc only 
fimitatioo is that the cMster operator can coofigoie the inter-cUister savicc to only aHow 
remote access tDaKmitedseiofsaviees. Tliw operator qxeificvahie added services 
can be made exchisive fa a given cluster. 

ftWD a wer rs perspective, a client 1 1 appears to the user as a snail 
inconspiciioiis appfiealioD, vrtDch in closed form on a uscr-f rc 
on the desktop. As shown in Figure 7. when the user 7 launches the appUcation. he/she 



is proriqxcd f V his mcr itkBtiiy. winch IttChidet die Kidrtn ID Ids open^ 
password to be securely antheoticated. At dus point, die cfiett U coniwcts to the 
conespoafing server 3 and estibUshes a secure connectioo with iL The connection is 
both stxongty anlhoaicaifd and may wcD «» eaciypted, casing kiiewn sttifr-of-lhe-trt 
5 ciyptogr^totedmdogy.andcanflimiiotbeaaicdbyimsdBev^ 

logging » is socaasfcl the ban may opai and expca a variety of functiTO 
•nddirpbyiwhichinaybeuiifizcdbytbcmeE/clicoL One such function U known as a 
" eiwiaaD$t(e<,rig.8iltasliiie»apoitiooof«udialist). ThisHslism^^ 
oseraiKl may inch«Ie,e^ other individnalsdial the users knows tod has cmitK^^ 
10 and cpdoneByaddtcaea org)! of die other taers. hccnmieabod im rn t i. the list nay 
ihowOieoiilinesttOBofdKseodierQscn. This stains refleett whether* given user ii 
CBiienfly logged in die systeo or not. flius giving iiAaiBaito 
immetfiatelytenchahle. AdnaDy, users have a range of possible strtnsesfliey can 
specify, ID infam other users that dicy arc indeed online, but wish to not be 
15 disttnhcdor^ieoiporaiflynMvailable. TheHstcaaeafUybcorgMD^ 

foWers. as weD as choose fajm different display modes. The user od enter new 
cootarts. eidw by typing mtheir sysiemteetwo* idcnniy (user 
luiow it) or 1»y iniiialii« • leaieh in a d&eiMa fi^^ 

lDVaiioascritEiin.fOchasBan«»e.maa»elcetera. An txcmplaiyUID assigned lo a 

» tiserlsibowikhiFig.l2(b]L 

Tbe client llBcWtectoie may be open via d*e use of an Add^ SDK. Ttus 
aflow devdopm to add new type(») of commnaicatioo modules to d» client 
,^^^^l,rtanit*r™«-«^"«*^»*<^«^ In fliis manner, the 

client can be used as a hasU for more cmiiplicaled ^T^^ 

a &omAewholemiderlyinguserBndsecimlyroodelflffeia^ 

client/server protoool can also be used to create completely new ^ of dienls. dot 
allow developers to integrate services that manifest dwnselves as wen lo others. The 
scoiiity protocol prefcriWy used l7 the cto B ^ 



groerally considered one of die most ad>fanced today. It uses da dedicated po^ 
22, which is generaDy open on most firewall*. For commnmcation sessicos established 
|>y addKios, the secoriv is tip to die add-on developer and die commumcai^ 
tbatistued. ADlheiiifannBflonspecifclo*k««»dinwer.sddiashiscoott^ 
inbox U cached and eneiypiBd on the «to maeJiinB, itai nfiiB^^ 
forfreqoeotoa^ TT«die»tblonyloca!izrf>1e.nndcandJobeco^»widEdfo^ 
spedfie openaon. 

As for server* 3. a cwnjfibiy aemr semp accorfing to an ciDbodiro^ 
iBventioDfachidesaoBtWQAof seiveri3aDd one database 13. Snchamioimals^ 
caned actor, and repwMcnis a smanartiiMiistrativesinicwrf 
EachserwSeanbeconfigaredtornnacextaiacoalUjmticorfieivieBS. EaAsich 
service is eidier some integral part of d«sysiemtoetwBrte*tfdiiu»enifcni or amne 
additional service installed by die operamr. One of die basic senneesanfidlaMeUtte 
connccrion and aadientication service dial handks die^ 

This U die single poto of access mio die ehatex fitan die IP network, and flic dos^ 
,b(HddoawwisebeconsideredasimnBnginatrnsledcr$c£u^ Byadfingmore 
larren 3 nmniii dds service, dK whofc ctoster can be scaled to handle a potential^ 
Uy, B ^nn^TT rf r irr**— rpr m-^'^"* Anodw srt of services are related to osm 
7. and handle iBfoimadcai requests* pnp^idoa of QoGne siatts and nuting of 
invilaiifins. Ag^flwcftindionscanbejealedbyadifiagBorcservm3nmni^ 
ifaesesaviees. FmaDy. a specific service bandtacomectkw to ofterd^ 
aDowing users ftomtfiffoentchislers and prtvideB 10 ccanoaBieate. UnUqgcf 
setven 3 ml) he discussed bekrw in noie detaO. 

AD diese savices of a chslei I m^y intewcl wiOi OK datatee 13. w^ 
, reposiioryofanpcrsi$tentdali.ltolnctodesbothwersp^ 

data and admimaraiiye data. Tl« database can be scaled, made leduiidanl aid Bitjbiirt 
astheoperatorwishes^alldqwK&ig on needs. An Grade duabasc may be used, but 
diesystemAieiworkcanbeadapiedtoodieriypesofdatabases. Titis. in cert^ 



embodimems of dns itrventiao. all dus iofotmaiioD is stored centraDy on the server side 
in datdnse 13 of die user's dnsBcrt. and is downloaded to the user's cfient 11 when the 
aser71nsiitt. This nafces it possihie id itteazqr installed cBeni dial is coapadUe with 
die systeuiAoetwofk withoui |afli miliary <ustotni<.^l*oo. 

5 By aekaiitgnsen 6am this contact list, a variety of functions becoine available 

tod»sdeclinsvser7. To start widi. die selecting uso 7 can (fi^laytofocmadon^oot 
agivcoconiact(B.f..aideciedosBrfiandKlisQ. lUsinfonnidaoiDaybea 
coadnnalian of items iIms die oootam has acroaDy ddined for himself, eg., prefcircd 
pi^| [P« j n#- piMiT iiTf'"'H"'*ti'i' In adfltjon. a fimciioo ^luch trcninB 

10 availdile 10 dK8electii«iiier7 is d» ability tosendiovitatioos ID the s^^ 
fromtbclist. Ute notioo of in vinni o n here is a very generic one, and naqriPO an 
i^xOTnng standard proeocol called S!P(SesatonInitiadoa Protocol). Asdesoibed 
eariia. an iiivitatian nay be a leqaest sent finan cme tiset 7 to ancMher user 7. addng die 
anpdierasg7tojoindKinvidiiguser7inacoarniiniratinnsespoBofapvenO^ As 

invitatiao Ob the focD of a telqsbooe ting) to dtst penoa. 

ThesBbno&Batatioooawhaikiiidof invitadorucaBbesett. AiaidSnf >aer7 
b provided widi at fc»t a few damitary types of iimtatkms as w^ 
togfcphapdhdiccoBespoofiagco nmm Twni t in n sessioittifdieydogct 
20 RcfMi«»H9m9.aeirelenniaqr9paiB6ta^&efid)^^ 

CQi^ ofihsit lait flKssages (Oiey aic die most diqile type of bvitaikos. aMiough 
fliiydoBOtiBT>yanadBKml e d genKB tftnindiereacn^ 

n otrffth areaMiDB text chat aessioD betweeii the nseis: 3) Voice Glut: 
a cdaWsfa aica^dme voice sesiioo between die users; and 4) Web 
35 ConfereocerdlKsetimtadGoaQow users to share navigation 00 the Web, coch dot die 
Web navigatiaD of ooeusa is reflected on die other oser*s browser. 



AcKiitlmg to imrfaird OTbofciK^ 
i^ute -n: i«v« ftt» 0» ««fin, n« 7 c&«ly to 

0^ tofced.n«»iialk««cttbeseiilitg«^ 
ri8bi«.tbeonl»»r«.lL Tl«»nWionb»badtUdlolhPitc^ 
„«sc«mnuouslyoniher«dnn,u«r',«cr«w(US). 1be«e«vinjRSdec«J« 

«:rrfc«. A*. «iiin»lc example, riD9detextp>gonii^beh^ 

,BChp«Bifl«isonlipe(e.5..Rg. 3), Htnn8bi^«pccify that onlu^ 

decide thiu if bei.«. online, dmtexipird-oldbefcr,^ 

aUoa«typ«ofmvit«lioos. Tte.«i«ch«toviwioonrigm«o-ly«^ 

a pure IP call, if boih usen «re oolbe- 

lK^tothesyst«nrt«woAoffl»isi»«nd«. Il IsoUU^b-sis for *e extension of 
tl^cU^tnto other type(s)oft«ndMbs«d,«ii»npl««^ 
wiA that con^k«ty.n«.ting soviet offer bcTH^mboOif^ 
can«C»vit«).Forthecancxithidestl«tPcssydcU»lsoob^ 
jiv«pc«ontocx7al«iy given time. For the calktU allows lmnrt« ID cootiol who 
caaT«chlaayher«ndhow,wiflxmt having to tfisdosc any penonal infonnaiwn »«b 
„phoncnimib«orBetwcA«ldr««»tothec.ner. "n.^. catnin embodiineDts ofltas 
invention essendaDy define uoicpcidendttefor users 
cc^fflmnicatewitboaierusen -Id/or servica^ 
available, while sdU retaimnj a M|h level of security aad monymlty. 



A inuuiiiinn setup can consin of a a 
,epacei,aswenasooenHchineroiBiingihedai^^ Howe«r,bp«f«iBd 
jjjjboifiiBentt, nmMpk servers 3 are pnmded al c«h 
ofdnsapp&cuiOD. 

5 Adiirimatiiiiooofaeh«ierli»p«fc^ 
c]ictit.lhal0 



TT»ns,asc«be.eenf«nlheab<r«.lhe«ysteiii^i>^ 



ligfatweigfat server 
10 invitations u> external sertTco. As such H does not inipose any 
on which service is hooked op to iU while siiU aflowing for a wtf^ 
MdWffiB*. ltesindarefeoiclMtmancoimiinmc8tewitheachoihef.thoo 
acnial petsond user infinnaliim is secoely held within the adin^^ 
ibe duster in which the user is rcgisiEitd. 

u setfortihelowisaiiwedetaileddcscriptionofcaatai^ 



Wi A regard to scalability, in wain piefeijod cni^^ 
back-end is abfc to nipport a usa base of tnis cf ttfllioitt mo^ 
^oDsimnto««nslyoidiDensers.ftactically,to 

virtually tinBjnitaJ scabbifity as applies to splitting load across mtiltipte chirters. and 
20 within each ctasierbeiweeonachincs, processors, processes, thre^ 

balaneii^. A single ctaster 1 in itself may have an upper limit to its scalability, bat the 

whole back^lieins w hiieKonwetiQB of many separate dosten l.may be scalable 

withQUl|»«aicrfBiiAlteein..elKte.i»BmitedinK 

database 13 i8ed;t«. other practiodfindiato 
» tod.ycanbescaJedveTywelUaI±oughootwilhOUtEimlS)hyll^ 

rhis is pocdved as a good design choice. 



With regard to being fohai. given an erroe free lOB of die hardware, each 
saver's tipiime is prefmbly above 99.9%. and the tipdne of the nei^ 
■hove 99.99* in certain cmbocfiincnts. When cxceptiooal erron occar. soch as 
ladwiie eiron. a maximnn 3-5 min. lag is accepted Essenla^ 
■ ttr« 3 is takoi down, a hreab down, tnoiber senw must antorntf 
itsrole.Furthff.anytingkpoi«offafliife.socha«dai^^ 
(soch«snetwaAs)oi»pnfefably MdondaiilandaiBfflialicallytatocnw 
iftbey&iL 

If is otan d«i»*fc d»at coinnmnicaiion between cfients and the backeixl be a^ 
Mcure as possihfe wiiUn leawo • practical staadpo^ 
» u> nse atidieniicaiiaa when cooiieclii« to a dieiil and ID 
clients and dK badcend luiqg strong oyptDgnpfay. 

In certain eoAodimeBts of to iBveBfien. eadi opaator is able to rra a 
(orchisters>ofservwioaeivetet»esgroq>.Tl»e<Bstribatrf 
pwfcrablyd)tetoiBten»peiaieinorfertoiiiahitam Additioirily. 
ftispnieiahlyftaiipamnnBgbeFevaitedirpoMib^ 



k fit d)e needs of the 
qi|]£citioadei4B,theyibooUbeiaed. Maww. any odi^oitiovice thai needs 
iattgBtka wi& the h«k wvice. (If the badtead 
in** fashi on . 

etoHgorelO. Each 



-nv^ ID dkc ovciaD lemr sBuctore, reference is n 
operator runs o« or IKW chBteB 1 cfsen-m 3. Bach chisierl on .high 
reliable and secnreLAK. ReBihlfityinaybeeahaiwdbyhavii«two(oTowt) 
dupliotfe Utf<». ihns givinj n-l* itdtndiK^ 

LANs. Seamtyin*ybeaihaDcedl7l«tpii«'i«l>Niaatoc*edn^ Thecliistw 
1 aieinierconnecledvia aoetworkcoonecrion 17 that is p«fera«yhigh ipe^ 



ofdiis 



stfaisnetworiLn 



preferaWy provide 
nuefiabteislhai 



be regarded as unreliable and unsccac. Note d»at thb does art 
^.onnn r^«tMiniafT**^"I '"'^«»^«^^ 

win be «««««; il ni« that liBcelte network 17 (e.g., packet swio^ 

oetwcdc) does not provide aecoity. 

iL Note abodHi tela 
fti.in«KledtetobnD.e«piiremeiillor.rdi-hfcoa^ 
^«.afl»,.heop.«t«cam««setnp.itliibb«tw«kl9tf^ 
Considaing the rtqimtments 10 die b«k<aid.I5goie lOi^^ 
serms 3 in each chBter I. Further expbna&o fbUowi. 

Fig„«Ui!h»W««.««o.ptaydB^ 
.database l3d«i»L K«W«efie«ll««o^ 
ti* ch^ter inchrieoser senta (US) !9.coui«dao.erve« (CS) 
stivas aCS) 23. set forth bek^mTablel bateof«eitai0«d-^^ 
3 in a«Bgur» 11 chstef 1 have in cenato embodiBaM of 

, Trfde 1 -Scr*«loO«b>ctawl"««>fl»*«*f 




ICS 



ConnactitoieDoiBlCSs 
tt needed. UstCBS for 
cooneetitttB fitanionatB KSs. 
Sobscribes user statas at other 
chsters is order to maintain 
comet contact staho for toed 
mas. ForwsRb local user itaw 
toiDfascribedRnoielCSiin 



WO00Wfl4t 



EXPLANATION 

sfroinieniDttlCSsW 
load USi. Forwards tncssa^a 
from local CSs to ranoic ICS*. 

- AOibadtftDcedstDbe 
podstsd may be kept m » single 
logical database 13 per chmcr. 

Maisoins the user statt 
for a pven set of osetC)- Kecips 
track of contact lists Ujnkd 

lists for these oseKsX K«P» 
Back of nutmg f or tese iaa(s). 



jutcRsted CSs tod ICSs. Rtwus 
pages for diese oscKt) via RS. 

^^J£^'X.>:*^= Mapsagiwnlocalwto 
Wlitm = i specific OS. Maps a 
'^iij-ji ' anoOier ctostcr to a specific ICS 

• ^ - = throigb the OD assocbted with 

• ' li ^ -^L. J the' mer- Monitors the status M • 
; •• 5.iVr' ibe ierwtrs in the duster. 

f. •■X- :. ^gjj^ other savcn a 



L^' balaiices USs and ICSc. 



XBBRiEVlA- TOiX NAME 



cs 



.EXPLANATION 

Uiieni f or csnneciiaDs 
fosncUeals. Forwards slBtns 
updates 00 cococetrd clients ID 
the U§<s) thai is hsnd&ig them. 
Sobsoibes oa stains changes 
fioo USs for the contact lists of 
oooKCiBdclteois. Forwards d» • 
staUB cfangies to the dieno. 



to US(s) and vice vma- 

In cemin eii>bo(&nen!» of thia iiwca^ 
be«tatic/maKSeiWthatac«iKc6oo«ni»t>lbcB«iii^ 
,nJess software ailities within the two lecw 3 lie coinnnmcaiint ^ 
connections between soven 3 be d«td. «» diat if . 

two ser^ dien T«htr thmi opeinng a new cimn^^ 
«rfn»ar. emities on d« serrers wish to intetaet. the .li«^ 

With rejani to user idenDfication and mappng. each usei7is 

^signedaclusterlDCCID). ACIDisen«dedin.weOk»own wayimooichm 
. «.hownioF*l2(b).E.cbostr,cmr(US)19isgivet»amerserverID(.USIDXlt 

is the role of the oser o«ppii« fimetioD (UMF) 25 to tnap local 

Uu«(bdxCIDialhetocaIch«erkJentir«)ioUS^ F.gu« 12(a) iUnstrates an 

cx«npteofliowtheDap|ii««.«hanii«oin^^ 

inyeniioii. TW.inappini -«dpiaiBcrinceitc»chan««:if aitscr^^ 
5 removed, €» If a oscrier« is added. 



to„^«»en,«23«tgi^ctostEr.ervertds.lCSIDi.EachICS^ 
^«as7ihaihaveWDsd«a»pto.aetofCID..hi.ft.UMF25'.ioIet^^ 
UIDsofretaote users to ICSms.Tlnsinapinng is dynamo 
MDorrasons as the local UmtoUSIDmappinfi. E«^-mtia<tosiar server 23 widi the 
idolificaiionICSroha«nes.sct of remote ODsCer pari ctf 
rtc to map OTDi which belong toiw«lechistea(U.hrrc remote CIDs)» 
TCi mapping is dynamic in the tame way and for tte laa 



sastheRIDloUSID 



Tkble 2 -JkliVS from UIDa to other IdcDtiflcrs 



ChisternXUID) 



VUTION 
OD 



NOISS 

static uappins 
,.kDm by UNiP* dynamic 



koowttbyVMF.dyoaiak 



ImnCbstetServedD KSID 
(remote UID) 



UlD»BeURIs.e*.mtheform>»®«««»».Tl«P«'^«^ 
OD. TlMdwceorirobnadefor(tolnteroperrf»Kiy«dafflp.ti^ 

other lystems. Le. SIP (which b nsed for session initiatico). 

The nature of dicbackeiidmid die iKleiitdnA«ti«s nay caUf^ 
nctwtAlwtocdinceiiaineiiWnw^ Abo. the requirements for the system may 
caSforatecnie, 



meditsn. Thus, the 
iH leiver totemnmmiinca&Bs fa 



30 



certam embotSnanl^ as weU as IlK comnmnicatiDO bcrwi« cUe^ 
tam TtaesBnedinlheaitwmtecognizedlhalotepro^ 
•heniativeaitedimeiita. SSH eapo» itatiadwii ciW 'cpwectiow 
'strtttm.' AcmaioaistteBd^I><nd ul l ll^ li llimlii t m tm twocomintfwwMch 
ewbeaniheaficairfandenciw«d«ndii*»a»li^ 
oimKAbi-directioiai.ftow<onttoBedsUta M bawee^ 
Kparatc compotta. Many stroons miry be opoiadw any glTmco^^ 
flicyiremidtq>!e«dand«qHraielynow<onm^ Asanamdofy.oneiBi»dniike*a 
ooonectifio as an dectxical cable, and streams as dw n 
wiros widdndiDcdde. 

Fipne 13 iDustiatBS the way the r 
toto oQoqianenta, and some dm d 
has vaite xevtasibiBiyOBs) m As omaU fystenteetwoft. 

As on be seen. d» uwaerw (US) » mchata aifinc status «eivieo3U 
rooting .er«e<s)(RS) 33. dettehiDdkis 35. leaiimsertoST.tB^ 
39.k>adhabncing*ervke4l.andooDtaeiBstierviee43. Co»inecdon«eiwis(qS)21 
tochide ooB« staDB seivict proxy 5 1, ctmtart lia» 

pranoM. iBB»<io,toser^(ICS)23inchidetoofgffleiki»ti^ The 



framework ondoriyins each ofdiese servers 



• UMF 33. notificatioD 



D 59. I/O model 61 . prtioeol comjaler fiJ. and resoortt 
•ndfmhnedeiecdoofiS. 0|«aiioii and intfaieaanee(0&h«)server<s) 64 handles 



SdD lefcnins to Bgwe 13. d« onBne stanis serncc 31 stores Qscrt* oofine 
(tinHei.airflro«fcisiicbange»iDfteieioitrt«eribedocm^ the 
on!ineslati«iavtap««y51 itebeiwteate to" "rf 



WO0W69I48 



PCfSEowoom 



„«duuHW«iii«'»r'«»«w i. >!»««««<»«>• ■^•«*«'°^'^" 

____ k ' - fsMe. 

MtvliyciteoKr. •n«llS33iB<>««>»<»«««" 



Go^pB»^)54.S5Mlte«>»CSll..lliICS».1«se 
pm of oil»«««i'i7iwlted«4«)rl*« •»"'»• 



. . , UM,aMMranf^ri<BDO0&iis.I/Dttsace.tixDeda!imBeBc. 
pooling and synclBOiBzatiax maoK cwH^ 

Bs«sfortbcttI«ofU«lMCS«23«!CS»21indh™ac^ 

U« iBDi^ 25 c«ps «a IDs to Usa Scnrm. ^ 

gy d iani f " tht if^ mirfip^ jrir m ft** been osed fp some dnc. 

TT«functionbp™«rdlolbeI>Bl3.TT«f^ 

,«ven fores. «aiCS«(lJKrt«n«BX^ 

Fnn^woA 67 i5 tbusrc^le to|«m*i«*d^ 

,,p^ ^ irmspBHiUy (» the serte) 

; wishtousethe«mccsof«r«.wlnch«re«*ii«»ta^ 
fonnaninirsnJi«tofthc.ppHc«ioDaDd.booWitote 

0 ,ystem.iuUncwus«,«c.Tl«y«er«pansiWcfor«,d^*Uc^^ 
chaier of diaagn «»Kt&igi AflS iffcct dieoL 

Duubase rf«tnicti«. byer 69 pmvido . imified 
n«srf«.thccbst«.Uycr69pnmd««x«u,«evariU)0.a^^ 
wWch«cas«.fcfii«!fuc.defmedbyieM«c«atars)o^ 
» I«videDnabswci«fflfarscffl»dat8Slruct«^ 



pcTSEoonom 
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R^ODsibiUtks of ftamcwofk 67 inclwle die folkmiiip 
A. Pravideaeaviri>m»it«fatcfac£Gckody 



The ftwanfiag model txpoud to Mivicetifl ihc faniBwodc 67 is i»tot has on 



B. ExpoKatanclnxB to ioviceoetfms winch make tficv 

Tbese iodn^ distiacnain rdaied to I/O. Ae databsse and data itoted 

dman, ahnrB, message tcoadnrtiffg (ootiftcaiiaiis) and louing. 

C Perfanncadnog of data willlin the data ibttRcnoBSsn^ 
D. Reqieezii&igdttaabsbactioablgednsaDm 

F. ^n p Hr r** ■p«'<^ ^>wA cm, giuen apctocoi deacdptian. aaspat 

-mpUrn,^ thf. OMaXti eThM inencodft prolocfll reqnegi for 
i^Qg tbem im the wire ad bo» ID ose the iro pdmiiim sappBed 1? 
die &an»iradL fai ciieiioe, ddl jBOoess fatdea frao (he lenrioe creator and 

zsocoibeBi 



O. UaiqaelyideiitityiDsi&ices of sovkc* Old supply 
ao tfatt caaKctioas laay be nade » prevkanly eiiiti^ 

R HMtefivasovice oaten the fiKt that ntotheb service 

e service or instances of 



widuD the sane chtster or even 00 C0n]puten within ttxnott clssten. 

L Ensoieaiilhcotica]ian.secnDty and integrity iaaUc 
Boeaton can ahvivi take diese for gnnted. 



tenant is caDed in"*. The ^ that the tenant is only icniiag the ^Bfftmem 

tr"^ ^ may not always be called io the same comext (Le. on the ssnx thread) but since 

5 ttiMMS 00^ five fa one apai i iiK i i ta a time, die analogy can he extended 10 syduit a 
h-n*nt wiD never be caSed in mare liao one conttxt ax same time (Le. xio more Aan 
one dvead win em he active fat the code owned tqMfae tenant. Services ne "tenant 
ownedT. "Whu we neaa by this ia tfiat iteeade for a gmo instaict of a given sem 
attaclied t(i a tenasL The sannce aewv can dmcfoR assiDBe the rental a^ 

10 iiKidel when wiitiqg die aenkei, and docs floc need ID wHiyahoittdBeadiogissiiestf 
aD. Ihefincwcric keeps a pool of dneadainiDwladi threads are added as needed cp 
n> a maxhrnmL These dneids arc dicQ icmed «^ien wok needs to be dttie. Each duead 
is active in one and odbr one tennis code a a lime, Wheo woik Deeds tg be dose, die 
ftonaewrack waa maa a thread b avulahie. faavb it the assignm^ 

IS event that needs u be processed), tad ma^ it ttnavaOahk for the tixpebciiig. When die 
thrrH fl"t« hr«. ?! ~*TfW tfr- fr^Tpwrftr. \yhich thfj ranrm the thread to the availaMe 
State in die tfneadpooL Tbeieasooforttnigadinadpodisdtatpafannanee 
itxicases as aon Ifaieads are ^kctfed u doiqg aepnte jobs. 19 to a inaxi^^ 
depeiidefl0.thU nea» that we eia oBty have ainotitimmmnte 

30 aiime.bntweh8vcaBDnteofjofasdiatneediobeooocincntaDdwfakhiieedafidr 
share of dw psocessiiv pa«« avaUde. Tlie tbeid pool method solves both of ih^ 



As for iro 61. die fhoKWodE £7 prefbabVosei an iiDplemeDtadoo of die SSH 
Btiiidaid pioloGid for dl eoBoniidcaiioa between ^eais aiid lervcn^ beiwen 
widiinachBBex.aadfaeiwcenicnasm£irefentdBsters. SSHpnnrides 
anthenHcwrifflv eooypcioo and integnqf to all commiudcations. It also suppKes 
abstractions calkdcooiiectiau aiaj streams. Stieans are die main UO absiiactioo used 



WOOOWMO 



in ibe basKworiL The fttncwoik opoKS to 
totovices. 

Wdi rcjiid 10 coipecto lequeSB, «n instiDce of • lovice in die fi 
only, exists as !«« as t *iretm fa anached to IL Tl» pro« 
iovicc will now be (fiscujsisd. Sbtams nxcopeiiedwiih iwoeipBciipmnelen Bid 
one impUdl iBiamew. The impBdl paraoictH 
stiwnu which we win cafl Jbc WD. The e^piich p 
««am whidi wc wOJ oD Ihe -Jirtam I3j»\ and a Un) which we win ciD 
AflinarioB WD. Tlib UID nailtt be fliB Un) of the 
of a different nser. Wepievioorfynjeafionedlbalcmeof ttefwiewort'* 
mpoBiailiiUt fa to nniqiiely idcBdly insianeea of 
cimstiiBics this nniqoe ideatificaiioii: it b die 
service and the destiBaiioD UID as defined above. 

Wheo ciealMg a aerrice, wo mm p«ts are oeated: an objcx^ 
can be attadied, itrfmtd 10 as ■ stream cdinecior. and tt 
conneet connection f6qQesls.ed!ed a locator. Apart wWchimpltnients the aclnal 
fnnctionaKiyofthcsaviceinayatobcaeaied. Aiinliialiatk»tiin^at«vertodo» 
the fcuncwait legfatcn all the locators U knows about t^ 
type<0 they handle. Any given locator is rtpstoed as the object whid>kno« 
connect connection reqacsis for streuns of a ccmin type or types. 

We can now explain bow a cooneclionieqoea may be handled. Whenibe 

framework receives a cotmcction request from SSH for stream t) 
Uro y, it fij¥fa the locatnt resjsteied for stream type X and passes it flie ei 
request TTk k«ator checks the dcstiiutioamY, and based on what the UID fa, it 
does one of Ihc following: l)ereaie$ anew tenant and a new stream connector, attaches 
the stream connector to the laiant airi connectt the stream 10 the new stream coon^ 
and ««Utm dK new iena« as -Tdie tenant to «*icb the service for stream type and 



aC4-f classwhkh 



desdnation r fa anacber (RKl tfiat agab if you gel it, U*s u 
remember what we said abow how we identify instanns of sertos); Of h 2) fi^ 
exutins tentnt diat was already rcgistered for sirem typ^ X and destinaiioo Uro 
eooneco die stream to the stream connector already attached w ibc tenant; 3) It 
WW lenam (as above)rejBdIess of whether atenani ahrtdy cxfais for the 
par. Thisfa^iimpiaiewheDitfaoDinecessaryforcfifferett 
"same" instance of a sexvice to share state. 

The stream coonccDjr toob at the somw UID rf ilK comicciioo request and 
decides whether it wants ID aci*i« the connection based « wt» b connccn^ 
services wiUbehavcififrerenllyintldsrespecL A single locator can in fact be regfairtd 
« die locaior for more ihano« stream typtTOiaeans that asingle service^^ 
accept connections 6om more dian one stream typ.^ When we add the fact d«t a 
separate protocol, specified in a protocol desciiplioo, fa spoken a 
sec th«t this model starts to took a bit like we're implei 
inherits trom one or more purely abstract base dasaea. 

Now diat we have covered the detaib, w. can Step back and see the whole 
picture. Eachsemcehasa'^-(oriypes)whichfathetype(«type.)afrtK«»*^ 
i, accepts connections fam Eachinsdoceef a.ernccfa^>wned-lorarii«tet8er(d^ 
destination UID). The service creator can decide whe*er be/sbe wants all cooneclioos 
, to. {service type, destination UID) pair to be com«icd to a single instance of the 

service or always to a new instanoe. 

Up tmtil IKTV we We assmned aial the entity thi fa asking for the stream to be 
connected fa the clieoL The fact is that services can thanscWes comtecl st^ 
instances of the same service, or to instances of diffcnmt services. Si^^ 
a tf«5onrccmD.de$iiaationUroandtypeofd«scrrtceibeywanttocamiactto.Tlw 
means thai we now have t fiamewtrt whidi snpixw riistiacl stream 
clients and servcia. and beween lerven and seiveis. 
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At times it may be necessary for an instance o 



can imo its code when a 



e of a savicc to send a broadcast 
Biessage (ttfbred to as a notificatioB) to -an interested parties" wifc^ 

Aese pattie. are. The ftimewoik siwfies a me^ 
weDailtarlfawiiliglDiiolifiealiowdiayoB'reinlemled^ 
6ameworksoppBeslo»ervtenasfoO(W». AsenficecaDScndaKidficalion(«Wdi 
fa umpty a binary packet with atiainiy data) ooto a I] 
can Ifaten to s{ieci& named efaamcb aad win n 
DOtificaiion aiiives on one of besB cfaannds. 

I1>L fa short Ibr Itatoed DeseripitoB IJWguage. Tlifa fa *c fiani^^ 
f or a non-anOagooas definitiflo of a pioloed ber»een • dkm and a aerte 
talk aboot clieots in thfa connwt. we are dso talking abom lenfkes 
«ream$). TlKKM.compna63faasoftw«toolwhiehnteroLasinpotandspila 
oa much code, both on the cEem side and on the seiva sfcte. On the diem aide, k sp^ 
om a COM OU- whidi tmplemems a»< interfaces qiedfic to each pr^ 
jiteif cfiert ^pBcalimis to use die ptoioeol as if ii were a normal CC)M ol^ 
leiver tide, tt irohn* two inm things: code for 8ervk» to act as cfients to the 
protoeoLandeodefflfsaviealaimpfciiatthepiotocoL TTie code for implementing a 

efiem as if the eUertwerc8C++ class iidifing in the s«ne process space as Aeaeivk^ 

ind a C++ class wWA fapwa^y ite 

ingjcmcm the methods defined in the protocoL Ttee iw parts w 

abitractioo that the service creator e«». if ba chooses, ignore the fact thai the mdB^ 

abstraction fa a stream (be can eva ignorn Che fact that there fa any 1«> going ^ 
TlK<m|yomcessiootoeomptaity dial the sovice creator haswmakefaihalaD cans 
« asyndnonoos. U if he wants to »md hack a -Wnin yatoe" to the ctiem he mn^ 
sothfongbnnew.acparttnmediodcan. Note that rfthoaghHJL and the PDLcompileT 
63«rest»ppliedtvtheftamewoftloetwihciiainofwriiingpiotocol^^ 
the undeilyuig stream ahstxaclion fa to Ibe lente aeaw 



Abo. die PDL geaeiated code altewa die propanrnw to poke a hit at its imefior pam 

to.changc its behavior. 

tent WMt^ow^ 



*°^^^ .. „..™,h«lifcd»tectaw.iteU»«'"'B«»« 

4Bdus»itaiiW««80ilow«.m«o«liiiI»i»>« 

oothefiimewcrk. Ipctetettlwhichareconnectrftoor 
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.»^m)..Tb.a«n»lUMF»-»-b,ia.»l«-««»«*«--'™*- 

hati5fliaifOTccxiDcctM»rtquesocaoringfromciieiiBl 

Wirt iMw»kLflfcUMf MM^ r^'* ^'™^*"^^*^**''^^^ 



oKssigeX 'J f«t^Wy ,"«A'i client miY rpceive the mesmge «Dd > pop op wintto* 
vdtbtheiiewBasi^ A meMV (is ^iplie* » ihc nmtiaj urto) » « «^ 

nnv be fc«n««* ""^^ 
neiM»ei»«fcp«deBloott>ein«MieW«- toanRS33ror tgi^eawer.bclhihe 
<»^8ping niinii« totic nd ihe iDco^ 
njesMjc to i <fcvk* bandkf (awS o|*iooiDy 

has processed UX «wc tn"***"^ i= ^ 
fiffa«muso'iiootn««jvkcwardeDvcrtbetDcisa8cdcw U»« 
oay itqnesi lb* a reedpi of ddivoT be sat 10 thOD wbcD ») Ac IXK^ 

rtorcd in ihe leeijiail- • iiitt»ar 
recdviog user'* cBeot 

To prevent spwmniDg and demal-of-sovicc tiBclo. the sodbs of nniW- 
reopiert iiies$«iei nay ooi be altowcd m cotAin en^^ 
ciem wanti » i«d ttciaine inessage ID 15 asen. that is wh« ite 
ihe same message 15 timo. This means ihit ffl loch embodi^ 
wd to innMpkx messages to oseis, tbeidv iMJdi« 
pcrfoim M wen as ii«Bi« ii dniMtasimmg to 

Haein. a device is inytfaioi wjnch can itcdve a message. Each dewe can 
, recdvenspcrif^rnirtsagc type««ei of Biesnge types (e.g..fm^ 
device also has a spedfie type, a d«rie£ Associated with Ihe tj^^ 
message types it offl itcdve, and optionally idcatifio we » 
device (e-g- a pbooeoomber for a phone trnmnaiy. Software eompooeBB called 
'device handkn" n,«seDi devices in the systenu In »« caaei, d» devi- 
5 cooccptiulandthedcvicehflndteitsctfcaninfactbcviewedastbede^-Dev-^ 
handler aie notnul servkes in every aspect, except for the fact that all de^^ 
caa handle the same piotocol. This protocol allows the rowing service 33 to pass 
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a dcvieehandki fbi handBag, in* ^« * 



back. 



-popmning 



Rooting lope fi.e. which choices ne made » 
Bjaybeimjikxnented.cg,byanRS33,ina 
U„g„agednbbedIU«tingTree.whichbinesseaceatrceofnode. 

^ leaf nodes aie -aion nodes. DcdsioM at deelsioD n^Klei 
iadnding ibe contenis of the message being 
'rooted, die tine ini dale. laesiaieaiccnaiBi^i**-''*^******'**^**^* Foreachnser, 



n be made on a nonibei of psiwnetefs, n 



planting profile to use 




Om routing profile U always act) vt as 



(which ooe to use nay be defined by the efieaft ■ 

nwsagcttspedtowhichraiiiagpitrfilelDnsefcflhBO 

different routing,^ ir^bensedf-diff^ntrin^ 
^tbeuscrU«wo*.onan»tin,p«fiIetowto-*!i-te 

Qser is on-line. etc. 



etpr when the 



Fot session ImdatiooO^inniiiig 
hoeinbyRfai 



Diffeienl types of rooting schemes may be Med in ihi 

e„j«,diments.ptag-ins»the system conld define ito 
^be used coocmrenay with the i^forcd scheme deiaibedU^^ 
p^ened embodiment thefoltowinginTable3.relhemess.getype.{e*.p.|e. 

.«<^.invh.fi«H«in«-.i«nit«io««e^ 
lypes may he added if necessary. 

TrfOe 3 - Message lyp« aefined by the nmttag icheinn 

•p^ Ashmttettnessage.jemby—'*'*"*"**'- 

y 

^»*>«ply " An««««icie.panseto.in«.ge«en«fcy«««. 

coofaence senlby one nser 10 



ioYitatioDi V.Aninvilafiootojoint 
04Vn£ieqBesthwhr. 



an SIP 



a coBfeieDce. The body 



iaviiarioii. A njly to an invitation to join 
^ly ofthemessageisuiSIPlNVrrereplyheader. 



yyix^;^Jl^'AjmMi sen? i^fwt Krt.once 



dminyitBdoserhis 



Jteiii^Te^ii^S ape<^l»Iwti<i5f^^*«-»? 
'farvitafimi-* ' A session setup «|fly. 4 la. SIP ACK reply, 
semp-reply 



SIP CANCEL 



^cancel: 
'.'teqaest 



A caixnatiOB of an tavitatioo» c^-» 



Sent when having • sesaoo. « to SIP BYE 



PCT/SEOWOOnt 



A usrfs 'iirfra* b p« of die taert wail* ««W 

kind of Bcsiage »» user. When 
uso(crihctiKi'scBciit)ifthensabooIine. TliDMcrnay 



33. tbc inbcoi Rcdves sDoy 



iicadQriitBeid.Heor 

d.e "tricTc ft«n the Inbox, nark fl«n 0^ 
Moiwva. the iito cfflbawfc iheseaifiBSof iccd^ 



Rgnre 14toiltowebirtlIhiswdnshcwiri«iiM(e.«-^ 
can=i«mc-ia«««cole.^. voice d»^,e«d«U 

«)nsin«ODeorn«n:clostcBoftbcoctwoA. Ttelimttil«cood»«in«ybe 
awigned 10 the clnsw or dtenanvdy » <fiff eWB 
Mon«r,er. the fort «k! second asm imy be Ksi^ncd to Iho 
batiiK«lilxly«««ip«d'odifrcm..«««ivenl9, Tos^ 
tested the i«ond««»mvitaiionn«sagereg»n^ 

,««y„Biy«soci«edwiflitf«conBm^ Atihcfi«ti«a^»q»«t.fte 
fetuscr'.cUcot(.g..l<:orpbo,«)fonnsad«nds»heINVriEn««8C 

US 19 andto Ibefint usefs RS33 «thrtUS Istep 153). Thefinta.rf.RS 33.. 

onflKfintu«,'sUSn«»itsoatgou«ioodngk^c-»d*^=«^*^ 

eltteplSSl. mRSmayJot example. igw« the B««^cl«q»lS71.bm more 



^ i««^RS33tffl>e8eeond05ei'iUS19tillhe 

UKi7<uxn» oBdii«ef'iRS33i«tive»flieINVrre 
«xneori<lifrcmilch«er)I«rpl59].1T»»««>'«'»*«^^ to 
^caodc««itsn«onni«n««in.lo,ic«pc^^ 
Zl^».^witbtheINVn^-s..cl«^16a F--^^ 

, ,.,oftbese«.«..RS33n^c«setbeRSto:m«v^««lN^^ 

CB»cof4).lhe»nodicroserii«yi«D««.*^°"*"^ 

*,ii«««eccold»toviialiooaftbeINVIIE 

niBs«jP ai diKB«ed henin l«BP 
hodiuaei»a«ainieiTplione*. r«ws"»~*" 
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SIPINVITEmes»gBl«ep731and5CDddwtoAnae(»ti:p75). ITielNVirEn 
. woiiW be datcted l7 Caft RS 33 and Aime's RS 33 m a<^^ 
lespeciive uef^ h«t|wi|iwimed their n3pectivcRSE:in 4c iwnnal ease, if Anne wis 
(ni-Bnc Ihe INVriE measaje wooM be dfateted » Anne's client (e*, 
5 aMdelenDineawbeihertBacecplofdBeSDadieiiPrftiiiontitepm IfAnnedcddesto 
iccepcthc hwiwtai. ll» woiiHcatiselier cDert 

theINVrrBineaaagBlitep79). If Anne decide* toTfccUne. she Buy ciUw 5pw« the 
. nmre message Isttp 811 or ixiaysei4adeefim08iiie»«rJ to Orfic^ 
Tofflvite William. Cart woBWoaehbeto 10 add him 10 ihnieoka.^^ 
10 xeceivew INVITE aceeplii in ■siankrmaniw. and joiii the aessicB. 

Fdciwposeiofiaoiherexaa»te.eooridtrarctopte 
Cail{o$CTA)isiitecompaier(e*,PQmdwanatovoic«chBlwMiABnt 
(user B). Cffll choosei tins option in his dieot II, wtuch then s«a* 
ni{»M«e CO Anne as (fiscnsstd above. Anne, howewr. b m)l at her conpottr (U. 
15 Anne-8cUmni» not onfineV Upon nxdving the nie*s*gc.Ani«*ai«w^ 

notes that the boff-BiKbittihrt the has asked thai TOfcecbao to ChI be ft* waid«4 
toberGSMpbiBS. Anne's RS 33 wabAeiDessage along with the phone 
«ma«toeaniDode«eha«fler lOipeeifkally^^ 
n««^|e.Tliedevteli«rfbilOae»»iTaedlklioA»neiDan«i^ 

» 12toitbifBIiaiedwiih»setsi?>aiBiiv«aiyirari^ 

Cart!Dtbeciniegdieadyi«ltiptoAnneifheerfbiufteni«>dibaekn«e|^ylolte 

SIP irmiE mssage thtt tern Cari's client 1 1 tfBi Amie b tein^^ 
tenipGiaryinBsberjnstseliip.Cari*tclienlllealbtem^ 
tekphmy systenO, bean t A*, and then Aimc insweii 10 

» AsanothereMmple,ctBsidexaplionctorcieiidBiv» 

oseberCSMpbooeO^Aane'idjeBO to can William. Shedbblnsptaieipnto 
(Ibb kind of doabte mappJoj b accessary since the phoae 
Bnnd«aiaddn3ies.B0ls,sleinAKrtwa*U^^ 



lettip leqtWt fo thb inmto. incl«Eng Anat's can letiq) reqoesL It co^ 

Jiaadler which il b affilfated «di and asks it where to looic the ^ 

«odsanOTINVnEmriiajeto\k^mWiniaffl^ 

.ceejto the mcomiiw voice chat, which cnosohbcBoiae^ 

back an -aceqitoTiespooie to Ibe SIP INVITE eoBtttainj die pli^ 

isre8bteredford*widei«osind«IPieiqto>yay^ 

to«in» logic in hb RS 33 lootes d» meaaafe b«i » the very tame devteha^ 

whichsemtheoripnalSIPINVn^Upooreseivingthemess^ flie device handler 

Kndi die tekpbooe manbo ftom die message badt to die voice gatewiy, whb* 

forwards d*e caD accoitfinily to William. Wiffiam's efient p<i» tip ^ 

(fiak^ne which Willism decides to answa-. 

As ywanodM example, coosidei a phone to phone wndewoca. Anameditf 
WiHbm wants to caD Cart. He pdu np hb pi«« (Wmiam'i cl«^ 
pto Bnmba. Thb case b d« same a» die Phone to RcDdezvoos case ihw ex^ 
dBttOrt'a loolini logic m hb RS 33 ooiei dai be b offline, and ttn» pa Carf^ 

D a devkehaiKaer widdi icpfies to the INVriB with a 
^ whidi mte it hack » die device handler whiA 
oiSglBaied the INVntdienbackmd* voice g«B!waywWchfor^ 



Aa tossed diove, service, thai feciBtaic duBgs Bte Wing the oo^ 
offldieitwaetfii«yoorafy«aieaoser7)onBneitiliis,aod«ioringyocrc«^ 
inahie«rdileaiBrtareAo.vaibbIe. These lerteaie provided by the foDirtmi 
^ TffT~t«. nrtiiiesuaii service 31 and oaPne itana acnnce piCTy3);Ceittaci statna 
s seiviet S3; and OooiactBst service 43. 

Rgwe 1 6 Uiowa datt strnciaies dial Bt topi on e«h »a serva (US) 1 9 d« 
Bserservice: Hit booly a roo^sketthttas shows the most inpartaotd 



figtire 1? «how5 the data smictira for the ceoact soffli saw oo e 

server in the lamemamff. Bochof thesedmnroctoescanbecaaideirf vofadkand 

«UptbiiwiiDjyforcflkiaicyr«aB$. Tl^iiscTi online >taimbsub»mT«lfaiii 

Ihe i»poi»T»le US 19 17 <S(») 2 1 flJtt ■« watthins ihe M 
5 CS flat b connected to the osex-ieUeot em Bpdateite 

usersenricctecriefvke|HOxy),iiidhxitecoiiliet WhentUS l9feBteo« 

Bst rtqtiest on a iiser thai hM' I becD hwfcd it told. fl« 0^ 

Theusa<totaukqrttoadedwhae«ByCS21 bainjiLWh^ 

daa. u c«D be imloadcd to roonoiy. m daa may be kq«m 
10 a white Iiom where it c»n be quickly lo«JcA The Tcnk^ 

paipc» of being able to know when to apdiie the lacfae in a CS by 

veision nanibei of Ibe dala itaed on the CS and conparing it to th^ 

the data stored on a US- 



In the contact mtw service 53 OD a CS 2K cadi connected iiset h«$ • e 

15 lirt. The contact Status »errice«jbscnT« to the online «ta^ 

watdmtgfioni • correjpgwfing user serrice on a US. It is the nser servjce'i 
«sponsn>Uily to filter wt Minded o$m when Elding stanu 
fl«daa«n««rtaredtolheconi«Sfi«i.erto43.Thi»i«fon^ 
dattbasc 13 and ictrnvedoD demand. Each nwh« one bBndedto 

20 oneofwbichbacdvcai«nme.lfihcbIiiidedBsrb.ctive.aUtisc«e^ 
blinded list can sec this user's onfine iiatos. If on the odier hand the led^ 
OTly usen on the seeing list can see Ihia oser'i enfine slana. 

Rrfdihig to Rgnre 19. to order to acceai flie lystemAiet^ 
user 7 must fint log on. Figine 19 ffliBtrtei an examide of fte message seqoena 
33 a user U, logs onto the system. When the CS 2lK«ives the anlhenticafion nifuA jt . 
first checks the passw<ml fot vJidity. The mcr nay have been onrepst^ 
«ithentic«ion is performed, to the ewniple. the nsa'sUID hasn't been used before. 
TT« CS most tfieref ore ask the UMF f or USro. The UMF 25 selecB an avaaabte US 19 



wiib the toast told to be lespoosSMe foe thai UID. TbeCSoowaeisflieciBBneiWBsfor 
U, on the responsible US 19 and retrieves d»e cootaci Bsu In the ejumpJe U| baa one 
contact, nanKly B,. The stams for flBl contact must K fetched ftom the conespoodini 
US of that contact After dot, CSsnhsaibes to Bi's online Hams. The US 19 of the 
5 contact user B| only icpBes if B| is online. CSs and clients assume by dcfauhthtf a 
contact is off-line radl tfiey receive a nams message. 

Figure 20 shows in example of the message seqoence when a user U| tog» off 
the backend. Now die CS 21 leads a logoff message to the US 19 responsibk for U|. 
TIk US senib statDS iness^ to an sidaaiberi. saves the user data and ludaads it 

10 Rguit 2 J shows in example of the message sequence when a contact Bi tegs «o 

and off. The user U| b waichmg Bi via oscr Uj's contact stains service. When die 
contact nscrB,oomeiot»nae. die US of user B, sends B,'s online status to aflCSi 21 
snbsoibed. to »uc4 a manner, a user can monitor the sums of differemeaniactniasB 
throughom the systnntownk. wirimut the contact users B knowing that thdr status is 

15 bdng momioed. 

Rgine 22 ihowi u example of the message sequence when a nsCT 7 adds a 

contact to hu/her oooiact list and then removes it again. It is flic US's responsibility to 
ke^ the contaci list tJpdaied to the database 13. When a use » added or nanoved as a 
• contart on another usei'icaiiaci fist, the nser who has been added to anofterusef I 
20 contact IbtreedvesnoiiOcation to ccnameinbotorts, as shown to Rg.^^ 

7 may add otha iiseB who are or are not assigned dw same ctaster to Ae adding usei's 

Fiffae 23 above shows an exampte of the message sequence when a user adds 
anodw nsa of the systemftieiwcnk tohb orher bfindcd fist and dien removes U aga^ 
23 It is the US's responsibility 0^.. the tesponsihiliiy of dicUS 19 of die additig osctT) to 
keep the blinded list updated in the database 13. to certanexidwdini^ Notethat 
when a tiser A adds user B to hb blmded lui. iHCT B docs n« gel any oolificato 
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dns was done. The idea is Oat oso B dwttld sot know he or ^ b 00 nser A's blinded 
fisL Hgore 24 shows an annple of die message sequence vdien a sser tovens hb or 
her blinded user lisL lUs seqiKnce b similar to die OB&wta a usff 
blinded list. 

S Set forth to FigBTB 25 is a snrnmadoo of database 13 operations needed fiv the 

con ta ct list functionality. As can be seen« in preferred embodhnents. the user server of a 
^ven usa 7 is responsible for most actions relating to cooiact list functionality of diat 
paniciilar user. 

Tlw aesaton serviee 37 bandies sesnon raanagonenL The oser that ioidates a 
10 session (Le. ctcttBS a coafemce or toiiiates fife transfer) owns die session. OdteroscfS 
7 get invitatioiis to the session «4nch contato <£rectioiis on how to coimccs to the 
session. The owner of the session can tmrile otbrr users (dxruugh the nozDal message 
rooting mechanitmX kick users ottt of tfiegrotip^ mate users so that diey become 
cbsen^en^ and/or end the s t iik w which c auses all osen io exit the sessi o n. Ettny into a 
IS s e i s i oM la by toifitadon ndy; and tins u pRfeniUy haiailtd \iy ifae leis top iiHB^gnuert 
server kreptog a Ibt of mn dial may enter the oosifeRiice. Ihe owner of the session 
adds to diit list when he « the tovites odwr ucn. 

enroy ner 7, a cciaas m of data u sioced Ibe data b kept n key^afaK pai^ 
caD pnpeniea. Ibese can be gtobal for cweiyone to see. privita only accessihie for die 

» aaerfajaself orbcnfaeaoeesBcaniidM. HgttrelSbOtasnnsadatasinictnrefte 
McrpniSteaccoi&igtean nB li iodn ngttof fldsMv e n d o H TbeiBcrpRipenyiefvica39 
of a given user controb functionality and storage to An regard. Mareover. a *find iis0* 
service may be provided a certato embodiments, for enabfiog cKcpts to find oso IDs of 
odier tocal chuier osers by tcarcfamg on dieir iso^ properties (same prtipeitks as to the 

2S tscr fBQpEViy sexrice 39)l 

For each ctastg. there will be a single scaleaMe. robust, lehticnal database 13 
wfaidi cotttams an of die data die system oses ndsch must be persistent. For stoaller 



wo (MM9t40 PCT/SCQOmnS 
50 

setups, this may be a stogie compoter nmntog a database sndi as Oiactoor Inftrsda. 
For larger sen^ whoe djrre is a very large number of users and a greater strfjfli^y 
requirement, a chiitcr of high- pcrfconancc compuiefi r»&xg 6om arid writing to die 
sasw da ^b i«c wiD be osed. and the database may, for example, reside on a mirracd. 

S linl<«wa}ipahkRAn>seinp. to this way, any levdol redundancy can be achieved as 
weUasdie ab)S9todcal widi practically any number of osen. widKntt lostogdie opdm 
^prnffing a maffl, ehey letty. The database 13 preferably contains dw pmfile 
inforrsatka kepi for each user. The database will abocomato die contact Usi and 
blinded Bsi f or cKb oser. The contaei Ibt b a htenrcky of ginvps where a tiser can be 

10 paitofinarediinoDegtoiip,andagroiipcoaiainsillorthenacniicontatosand 

recoistvelyaD of die users to groups it contitos. Abo stored to die database are die dtti 
for die (Efferent rooting profiles for eadi user, along with dau which des oT hrs wbodi 
profile bcurronly active, etc. Each user's tobox is prefexably stored to the database. 
Thb is a hsi of messages along with tofomatioo on whether they are read or ntsea^ 

15 ordoed by dnwcfitoiace. Also stared b a nansactian history for die messages. 
taOite inaiSM3i(iis bKhide ADDSII^iyELfTED. DES^ 
and MARKED UNREAD. Tbe DELETED and DESntOYED nansaciwns are 
cqoivakA u i^mh dto strm system Gx. dwy delete die inessage from dw database) 
tut an kept » nroaepmte trnsaciiott fbr increased flexibillty to die cBeat (e;.g. the 

20 cBertcooWtJseDELETED when ii wants ID delete a inesfagc both frooa its tocil cache 
and ftcm die saver, and DESTROYED when it wants to delete die message only ftian 
the sert'er; die difXaaa transactions wiU allow o6a instances of die diem to pro^ 
the same end-user expoieiM). Monow. all scmngs for hack-end scrvcn are stored to 
dse database to certito embodiments, » are logs from the system, both logs for 

25 idnanbtradve porposes and togs for bimagpiiiposes. An settings for each user's 
are also stored to dK database to certato en^KM&nents, except for settings that have to 
do with die dial's loeaitoB. €4. fnewdl setdngs. 
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TnnnDS loscalabittty. ktm (kfme a loaflmiafical model for aaebifcimmuiag 
scabbiljir- Refocsce U made id Table 4 below. 
TOM 4-SymlwlsddIiMdtDi8«intlic 



SYM- 
BOL 

A 

N 
n 

B(v) 
Uu) 

No 
Nus 

i ■] 



DEFINrnON 

SetoraDuaos. 

|A( Le. iDial mmibcr flf am 

Number of odBm men. 

Caotactfistf(9riseriLltbsivfadi8tB(tt)cA 

BliDdcd li« for u. An wen bot wen in Utt) cao lee 
tt's ooGne ustus. L(o) C A 



t.P(a)cA.(BAn. 



P(Bi) are allowed to «eo u't.'CBaoa tiaa* 
r ' P(a),a Uo) are empty) 

Nunte of cnmectiOD serren. 

Nonberof oserserfa*.'; * 

Nonte oT user icsioia. Tbe user space u divided 
into Nr rtgioM. Each region hax N/Nii usm. 

1 ; . ■ AvDt«e woaber of carfactt m any given cortaa.^ * 
^V AssamedlobeacoostiDL V .^'-j 



Avenge Dumber of QSOB to any givco bitoded fisL 
AHUDWidlpbe aoonsttnL 



Wbai iaflueiw W and B have oo how Bfflch load 4e fti^ 
USi (CSS do DOt paitinptt m looliiiti !^ 



sinvlificatioo: l)ODBDeiis«Beeiprflyasna«ttdoDaUCS*.Tbei) 
s «w«tedBam«».ea«*CS«irf«o;2)TT>e^i«q^»d^ 
' 5ingkxnc$M«ebaaedaod>eroatii«lo|k,a:3)m*oAfeq^ 
hs dcjiinarioo, once the ruoc fot h has been dnennned. b 
nnmbef of oosagcs that Dad to be footed pex usa per 
Givea these anwiipliooi. ibc looiiiig service cau» 
10 onfcr 



SUM (*+ii).Q bcoiisliDt,wecmkeeplheJo«Jea»iedbytheaer4e« 
US eottttftt ai B increase* by iDcremng ^^cx 

WUh retard toconiKtka iBven 21. whai into 
u |ndocedbytheeoiitactli«.erviceoBe.ebCSmaybeoriiilo^ 
Mlowing for rimpTifirarioo: 

• OnlineiBenareeqiiaHydutribottdonanCS*. TlKoninberof 
nooeadiCSisiiWo. 



• AQcoBtactSstsaRofsize/. 

• The number of events frotnclknts per user per Dine imiliito 

Such eveots include: logging on. logging ofL changing OSCT states, 
adc&ig nsen to flfiijL removing weri fiom Bf«;. etc. As a coitt^ 



the oumbcr of snbscxiption s 
per tioe nnit is also c 



s £pDai USs per subuiibed < 



* Follo«iiigourUst a&suinp(iao»weas9mQe.diatcbeloadODagivenCS 
caused by evesti fnnasinglecoaiKcieddiemiscofaiist.deiicKedby 
a. AddidosaDy, we assmae that die load on a given CS caused by 
sub sc opdoa events faan a single coiaac^iacoDstani. d en ot e d by ^ 

• The ccsinectcd users on each CSdQ sot have loy mutual contacts widi 
other connected men on the same CS. Fodher. 00 connected Qser has 
a eoBCaet Oai is coBneoed ID <be sue CS. nds is the wont OK, 

mnany nrtmfT**^ nvr^ «K»rp •«w>«i ertntar K tim^ IWfi ennwttpd 

lisefs X aiidy wOl be hnexestBd b foSondiQ the oOlioe staraa of die 

X c — Bsos X andy dan die coBixt t Gvcn Ibis, any CS 
e lo/nWa osos, 

Kepcby we can ice that the knd cansed fay ibe service oo any CS. given dxse 
isof dw oidcT 



As a -i^ypb coosBBi. it is dear diat by addtBg noR CSs 10 die DciwcBfc as « 
gxowi. die load on each CS can be coBStant Hence, the CS part of the nemsk b 



Most Qcely soBK coiaact shaiiiig «iQ occur on each CS. decreasing its load. 
However, die comaet shazixtf wiD decGat as W grows. Ihb b desr becaaue coBDeded 
osert can have coatBCD from asywhen in die OSS ipsee 4. and die danoe ihiiaiiy iwo 
users dure their/contacts decreases as A gravL Ejqnieacediowsdaitosysien&fike 
the instau tnventifm. nsen win groi^ in chqoo. b a chqiie. each 0^ 
all the ocheis in each of the other users' cootactto. (Notethaitheinfltiiematiral 



defimricn cf » eHgna m ftmpr In ■ ^|h|i*ipt«im«^ [ Tllipr, fiffll TtlfT -"^M h«Vr iB ihc 

qdurosetsiniiscontanlisL) The chaoce of contact sharing may be iacieased if nsos 
are connected to CSs in inch « wqr dia diey are likely to-be in a cliqioe widi som 
conoccled OCT oo Oiat CS* Ihe EkeShood inay for oan^le imbabiy be in 

Sinnlar to die pfcioaDa Kcdflo « connection servcn, vdnt infheoce asd » 
hive on die h»d onsed by Ibe oonlaci Ga service on'och US 19 may be of interest We 
ihefUlowxiv: 

* OnKne igcn ind vkb thai are oo an opHoe Bser*s contict list mo 
cfiaDy tfiiiflaitad OB am USs. The BBodier of nsen oo eadi US b 



• AncmtactlbBmofmB/. 

• The w i nit ) pi cf ev ent s fitm CSs per user per tune unit is a ''^"'*^"t As 

sent to CSa peruser per une mnt b abo cosstnL 

• The load oD a gives US cawed by events from a single onhne cttect b 
eonstani, dantarf by A The lo»d caosed by sohscripdoo updates on o 
single user diat need to be sent to a riqgfc CS b constuL denoted by 



• The network b large enoe^ such that No cootact abating 

occm in die CSi, Thos. snb sgip do B opdatts for a single iser have l 
be sent to/USv Ihb b die worst case. 

The load die service puts on any US. given these assump ti on s, is of the onlct 
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Ai with the co c n faH m tenrm, by addiaj mocc t^'to ibc aetwoik ai r grows, 
losd OD ead> US cu be Icept ctamnL Bace, Ibe US pm of tbe nfitwtsk b scal^^ 

As for i rJiwKKt y iM Bct i t rtnncr 1 u in uyixhioooiiSt diiiribiBBd lyitEsi 
S iiKludmg the foDcnvmg disoete compoDciits: OCoBDeciionScrnas; 2) User Servos; 
3) Us(7M4>pmxfazictiaa;4)Datib3K;5]IoieraaINetwaife 
Cbcxus; 8) lotm-ctaster tovm. We issoose tbittbelnimial NetwcriLsodifae Daabaae 
hnp\aaaittbtffownTtdaadasir^ 

nrluihThiy retpnTtnwniti ibt CccBxnnixty Sovex Hciwoik ibucfaiE bsx to be able to deal 

ID with (be followtasqipes of esnn: l)eBaitfi»liiR; detect 

dieiit ifau fiiVit; 2) FiTf iiiit Nenraek fulnre, Iob off copicctiiiiiy wilh cme or luuie 
chciHsi deisctBd fay fOHiw£tiott scnm 21 snd rTirnlii 'conccted bjp tnvtnBZ xvtijf dkc 
Sesdon Slite OD dK sover ride Bid estabfidiins a iKw Gonnectm 
CoDuctioii Servtx • luidwue or rafhme fiohot thtt leadi id die Ion of > CS; 

u detected by coiniected clicap» aid cou c ct ed by cKenti by itw i i nn iim ; 4) Usg vu 
fiiOiBe, « hardiwe or lof iwsR faSure dial leads to die ku of s 
by connected CSs «iK!/ar d» UMF, and contend by itmo^ 
aCQicted US from dtc UMF sod brmdckxti&g a leqoest to aD CSs diat tbey selectively 
flush their UMF ca ritff (affected CSs ^Vn dirow away any setsiao naic associated with 

30 the lost US 19 and n»maea to odw, newly asadgoedUSsX S) Inn doster terra 
faOure; same case as US babm; Q User a^ipng fimedon fuhir^ detected by Uss 19. 
and oanectedby die USs leSBBiiiig the UMF25. 

Wuh regard to logging, nwfi^g and/or tiMscabiliiy. all rdevant events in the 
systan may be lodged to the database 13. These bll buotwo maia caiesoncs: evcms 
23 dmareof interest to the adtnbistrator, and events dus can be osed for failHoj. For each 
rvent, the date and liine of the evem are stored, as well as wfaicfa laer was tespoDsible 
for die evcDL Eadi evod has t type, nd mqr praibly have some ad 
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g ^far)i »rf tn it, Whm * rrrprtl iitada thmti^ the cHcBt tO ia»ei pnaocol hf a 

OKT toaCS^thelPaddressof tbensamigfatbesiciredaswell. A d uuaat f now nay tae 
cpecial admioistntion toois or SQL qocriei toBo admmsiraiive tasks soch as 
see wMcb oser accoonts haw umnctessfiBOy attempted to sntheniicate 
3 diaBono6ortwiceiBaiow(iDdeierthackii«aneiiiimXeoamtheora^ 

were lofied ia at a cenam titw or ova wfaolc day. or to see which evens Biok place 
josi beffw and at die liiK die qsimerashed (to try to pio an tiaderei^ 
reason for dK oash). Community operaton can nse whatever means they Cke to t*tber 
data firoffl the server for tnlfii^ ptaposes. 

10 With regard to secmily and oser aclhnifirttinn, evciy registered qser 7 has an 

asagneduerlDtatheloGddDsierlmcenalnciiibodimeiiisoflfais Aapan 
of the repstiali« laocesa, ite nsa lelecls a p«swwi f« accea^ 
oser presents his/ha osa ID and password to the clnsier 1 each tfitie heMw c(uiecis. 
As for server authentication, each CS 21 u soppBedwitb a pubBcypHMtekey pair. The 

13 public key of the pair is certified by ioo»CettiricaJBAothortiy(CA).&^ 

connectt to a CS. it gets a copy of dK server's pabfic key and (he associated certificate. 
The cUeat can verify die audjentidiy of die public key by checking the certificate^ 
by vwi^i«gwid» die CAdnt die certificate has not been revoked. After rccciiaog tfje 
aerw'i pid»Bc key airf vaUyii^ its audieniidly, die chent 0Bd>cnticate» die 

Wdi icprd to comnnmicatioos security and dient-servcr conaimniaiijoBS. in 
rrt^ *fn>vx«fni-ni« iha mvenlMn att communicatiom benyeen a client and the CS 
•re secwc The SSH 2J) protocol is osed io all cUents-scrvci communications. SSH 2.0 
handles server toflieiiticatioB, dSealandienticanon. data integrity validation and data 
25 enoyptkm. TTic client camecls to iliaiiictserte 

opening multiple SSH channels, each of wWch is separate virtual stitam. A$ for server- 
saver communications, die oetwoft that bandks eoamminicadons between User 
Seri'eis 19, die UMF 25 and Oan^tion Servers 21. is assuiaed secure a^ 



pcnsEOMon* 



&om unandMiiKd access. NciU« amhenticaiioo t»r enoyptim 

comiiijmicatiatis bciweenUSs in certain emb«^^ 

CSs. Cointiitiiiical»«»toweeaCSs21aDdU$sl9nJ^ 

Sewer aotiiBBticadoa. user anUieiiticadoo. data imegfiiy «Bd^ 

Be<fisrf,ledfbr.ucfccoin«tio«is.so«lytho«i.amt«d^^ 

bensed. CotmnntjicatioiB between CooBBiiBiyqpe^ 

public key cryptography osed to -tiiholicate hodi ett^ 

osed for such comnibmcatkHis. and nmtnalaervg ati^ 

puhKc/privateciyptogiaphyKtdkeyceriificates. Widi regard to ptoriadaeaaity. 

hardware, including hosts tmming die database l3.CS»21.U.s 19, the UMF25. 

network looten. bridges, nctwoik wiring «iy other parts of a ^ 

pl^Bcalfr secwed ftom miamhfltized access and omipering by die 

Operator. The socwiiy of the eatiie syatein edhpses if part 0^ 

c inf ormadoo. 



inch as CS'» private keya, oser's piiwie infonnadoo ai 

». It is noted d>at Connection Serven Ee on die boondny between flic 



mseowdliitBme* and fl«.ecinclt«ianci thai hosts fl^ 
nay see afl coimeclBd cBeols* tiaflfcia deartol, and also contra 

keyslDcSeMexL BeeaaaeCbiaweiiflo 



Iiuiu die 



of sort Each CS 21 has two oe««oik taeifes. ooe to fte nnaee^ 
d» .ec™ intranet There is nowitth* petfaBiedbcr^ 
^nTN^«""'^'t« , Cflamecdoo Scrma are aMe to tof tVuy comf rtiw* and conn* 
•ttempL i^enttiesinchMfcsnchinftoatiMaslhcdaieaiidditiBor^ 

... . m ^.A fftt onv ■uttKiiticatiao ettemrts and 



» conneciionatlaiipl.sot»ixlPiioit.ber,nsaIDasedfbra^^ 

f «W R» foccesifiil conoectjons. Comieclion Seiven 
n and the atBoont of data liansf erred in each 



thezeasoafiDraiiih 

•diBtioinDy log die tine cf discamcclion a 
fecdon. bcatafaeabotfiineni^iltoprafefiodthailheConii^ 
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and anifils traffic fiom the fanmctdesdiied for die CoBBeciion Seiven tt 
hidditg and 10 koep hack of ny badkinf attem^ 

Settiags f« eacbamponeBiof tbe back-«d««prrfenhly stoed b Ae DB. 

uiiifignidilefi«™lhr«WotootwW<^hwa CTHirff^" "«^*^-«°^ 
airfDOflfieaUofcbanBeaaiseDiBg»a»l»Decesaaof- PlgD«26ahfltal»11ieadnin 
looTs location in a etasterl. Addbi«oses8iod»ap|*ationaadseaiovh»oser8fiooiii 
is handled by a separata admin tod which haacaDy issaei a new m dm wi^ 
um*a inf ormaiioa hito die database, h Shan be poanblc 10 im this admu^^ 



Ascobcse«ifhmtfieabaw,aiiser7iaah!etDa»ienewprofifca,ddetB 
pK«tes.e«fii profiles etc. aiMl he Shan be abb to aei.wttch prefifc is coiM^ 
Smart routing is based on die nser-sctmenlly active iiofik and basK^ 
whenever another spedfk user tries to contact die user using a ipedfe 
coonnnmcation dial osa win be routed to a eonvmaoon endpoint or message 
iqwitnrywhicAcaiihaodlBltatBiodeflfcoommnieation. Based coactiings In die 
profile, flic odw user coi« be nwtd to »»aao^t|fa«faicbr^^ 
doesn't Kke him and doeat want his cans, or be p« daough to die user's GSM etc 

These n»des of comiamicadoofcoBversatioo types Shan be aviilaWc: text, 
wdce. and videaTbeaeoeaaaiewesshan be available: Voke(VMX Sioittext 
^e(SlM).Emaa(JEMXNolific«iM(««»»^°^ 
rflmSIMs)(M4). ThefcIfaiA***i»'^^ 
of mcisaBes they aieitpodttitefcr. wWch wei afe» 

Md which types of messagpitfiey can send. 
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CO 




Isbox 



STM.NM 



Ten. Voice -.SIM 
Vofce 



STM • 
STM.EM 



Standard 

phone STM.NM Voiee . 
AttD-zeplur Text, Vcice 

^ebpege' 

pBgs STM,NM 
Bas^ctienl STM, EM 
Vrfce VM 
ouilbax 

put niadiiBe ^rM.EM 

It ibaD be possible to create sdditjonaJ devices « needed (e.^, tuuruiaiionaJ 
isat). AS forlhndevte above, tbeioto-itpIkrdevicehtosicaUyadcvitt 
UKr7canieiaptoieplyfiffeientlylDdiffere««sen.whi8Vwce»nd/^ TOs 

5 device is mUuegiilpmol the initMijitanfaewade. Inthecawof TCice 
coavaMih»ns, ooly Ihe client 1 1 is ibk to imiiiiB 1 voice 
d«. two TV inbox recdves aO STIA sent 10 • uso. ss wen IS i>^^ 
ddivay of message* (e^.. wto the syswn mito to exBri^ 
cinspedtywlBcb type* of message ddircriestewMtsootificMon of. Tl»ediaa»ii 

10 gWe access to the Inbox, and notify the mcr of new messages am 

the case Iha OICT A tries to contact cser B Ming a mode of coramaiucalian or 1^ 
type that oser B does not snppon ae, ma B has no device cMfM^ of poitidpating in 
the inode of conmiuiUcstioD or reedving the iiicssaec type) the lystt^ 

Aofihis. 



Asfbrtedooafaeoccs. sadiooafbcncocabandktcuof nsenpei 
confenncc. miwi»hoiiiiiia»iheci»feie«epnidiblybaio«oen% 
ihe coafcraice»whidi gives thiii» ihe ibiBiy » invitB osen to 
usm from the coofoence and make Dsossaeni. Wiflitegard to voice cjcmfeiences, 
inch coDfcienccs ao prtfenWy handte oo fcss Chan flie nnmb^ 
or eijmvakiil that the appBeation depends on can handle. The user 7 who initiates die 
Goofemice preferably has owneiship nghu in the coofaenee. which ^ves himmer the 
.WHiy mhiwie nsentp the eonfaence. tick osen from the confgnBce and make usas 
sOeoL Asfc»wd>eonfeieiicing.dii»isdKnainegiveotDlbefcaiB«ofdiewer7bem^ 
Bbte to join i im conftiaice or » voiee coBfeTO wi± 
thcsaniewebpageashimflw. fa web conferences. BO tjsa has owsh^iristas. 
conference gioqahave.maxiBam site ofXoseis (Which canbem^ 
of the application), theje are nweihan tins inaaynsa»vicwi| the sane web page, 
AeywiDbesiiitintogfoopsofnomwethanXoiert. Tlicoserinifrfaeeforweb 
ooof^xa^may make it easy for mm to create their own text, voice or video 
confmaceandlDiovitcnseniothiscoDfereace- It shaU also make U easy te the user 
mice which or die oflwttsers in the conference haw the capahffity ID joinavoi^ 

conference or a video confcrrocc 

With legaid 10 voice naiJ integration, a user 7 can eonmcrate the contents of 

» hisAer voice mulbox thioogh 4c appUcaUoo (iJt^ set bow many messages there are. 
when they arrived elc.) and adnnnistrx hisAer voice mailbox a-e.. de^ 
etc.). An*er7amdiotoanyoftheinBSsage$iDhisAerinailboxwingtbewB««^ 
A iiser 7 can ibP send nwsages iHing hisft» standard emaa progiani. fi^ 
appBcatioo(e.g.byeli*ngootcoBlacfie.inafl«ddreas). Itmaybepoas«,|efor(he 

5 QscrtoBBtnotificationofwhcobehasoewemai)(cheekeveryXniinuies).Uto 

new cmaiU the mer can easily be aUe to inake the systemAKtwoik open hisAer en^^ 
■ piQpamtoxend Ibe nessagcs. Apart from this functionality, the application nay 
foiwaiddifferenimasagpiypototheuser-.e-inailbox. The user can have an enoil 
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address which b ipedfic to the lystem/oet w oit of this tnveottflo, dds beii^ done co that 
diesystemtowarfc can route email and also for aoonymtiy. 

The cysteni/hetwork of dus isventioo is (fcfcnbly designed to be accessiUe via 
myny t^'fTTH)* '•li*T«ATOTf The functionality of dx application back<ind can be 

S accessibk fitn any chetf (aId»o|hbridgii^ woik say be naqoired). Several dieiits 
fan within Ac scope of die application. The "tin cbent" fcamres text and vwee 
capafailities, and a n standard QUI pni(nm wtdi a persistent comiectioa to ttie saver. 
Thbtypeof cBcM is the one we are usually rcfcning ID »*en we soy "Vtwr shall bo 
abk to do X".iA. this type of client is the one diat allows denser to do X. Other 

10 cfieolsareeilfaBstnppeddowsvefsiaDSoftfabone.orver7lfanitBdclieatLTk 
c£ait" b a stripped down vcrtkm of diB fbO dkai which hcki ooe er nne of is 
features (eg., audio chatX The"wiebelient"isivaybailccHeniwd»Bappficailon 
\^iich enables osos with nothing more than access to a fanns<n^ried browser to send 
anyone m die coonmmity a page. There is do re quireniem of bang able to receive 

IS pages via tewd» etc The web cCcnl may optianaDyaboenaUedae user to switch ibc 
profile ctttrexidy being osexl Optionally, the wd»c&eot may csabie users to view die 
contents cfdKiriiiboK and l e ^ received m e n ^ 'ne'kiiODecfieni*'lsacfient 
vvhid aUows dw user to phone a gives anmber (A h veiee mail) and swttdi d» pofile 
cnncst^ bcnig used, 

» 'niaBCiAbB.e.B.,twocttecDiiesof Bsas thai access dKiqipUcadaa. For 

paying customers Ox., idco end osen) the r eq aite mect is made dut no matter whoe 
th^ kg on to the ^pptication, the user cxpcsieaoa is idendeal no data b Stored at 
die c&ent sideX This l e q ui ieme n t is not made for fatanet cod osen. 

Pftflr-^ffiMiy itmtn i ffr yTHi «»n \^ tnaaAjtaAH^ «i felt rfnoD^ cnmmand-liiifl tools 

handled inaiy badeciited 00 apcT^eko tais: b (w case it ndghi be 
eoiesing of data and simniiig of adniaisiiadoo toob I9 a teko cnyhiyca. 



inighS he dnmigb a CGI saipt or eqdvaloiliimnng dK adodnisiiaiioo tools wifli d^ 
galfaeted dractly fitnn the user. 

One aspect on the back -cad regarfing administratioa is die togging of 
hrf^ yrntinn h may be possiblc log eveiy dcixil regatdiDg dx Operation of dic sysica 
i whidi intgbl be peslincat to die qpeislfa. Which details are logged shall be 

coHfipgaMeviaan ah i iiiiistiaiun tool hshaD be possible to easily nnpoft log dan 
fiom the system into odter software pa^^ges for analysis and sreinnng. 

hi cectain eiiibotfiiDeBtt of dns invendon. as many parts of dK system as possible 
as9 Inve wdMefiiKd innf aces to die rest of dM system and be as telf-connuaed as 
10 pogtihie.dBnfaciBntfngaphjg-ininediodokaytodiehiip1riTin^ 

This b so tte iiivkmenlidao of Ae vinens parts oC for cnoifiB. leleplMoy 
itttegt«ioii.aDheqfitainaogsevenl^nra!egioi9s. Ubabo made for fntne 



TtK ap | Jic<ik ac» p iu»idtet Be r»vwdiarii|gle.ceniiaSzedaddr^ 
KtBalnfonnatieaim every nserb Ibe eoBnmndqr. TUsadibcas book can stol^ 
I'slnUnmBaDdcB^eonmnai^aanKiaadiserlD. Itmayo^iooaqy 
stove odwrddngssDch as mterBSls,banKp«gellKI^telq)faooeonnAena^ Ibe 
rrrmrrrmiry nrTT*' ^TTml ^ pohfic inf omatioc. Fw thc resi of the infc nratinn . 
» die oser can defiw which users are alhywed to view it and wind) 001. by speci^ring 
groups or inverses ofgrci^ along widi users and ccrnhfaii a gdieae with boolean 
operators. Una do not have to he ahk to brewse die address book 0.e., page diroa^ 
ii)inanaiMinms. Tlcy can boweva be ahle to fmdttsas in the address book 
based ooseardiestewbofectoings or part of strings in lhaiiamet email and cuouiiunity 
2S naine&eUs. AhOLitiiBybepasBbietoGndaiiserbasedondiewfaakoffaiattsoID. 
If nii9 tmn in dB adAm book fit tba leaidi panm, die iiser vidto nndated die sea^ 
than be presented widiaQ of diese and asked to choose between them based on as mnch 
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BUiK»»lbifcnnaiiooooc«±ajCT«i<mbefh»aL Fw ewnple. once oser 
Snooglrpop* hw foairf osCT Mnflm m ilK .ddrew 

lohispenonaJ buddy Bsi fLCnCOOiaalBl) and Muffin a pee «tibo« 

MkEag hnnAei » the baddy fill. K wD i$ bang 8bk iDit^ 

coDfcnncc. 

Tbebiiddylut(aJ«.caitacito)biuetofusef». ThMc usot can be oijam2«i 
BBOtWoaxchyofgioiipsbyteww- Uj« may oci^ mart than ooe group. The 
osCT oil create iiiddam)yinjqa,»didduien to w rens^ 
ireU a» being able 10 mow cr copy ttim becwecD piBp iDd move 
pbceintbehieiaidjytoniocher. CSreapsirecoottiBenfcf uieni 
foDowing gro«q» exist by dcfialc 



Tlas groq> » con?w5ed df ,ip mas ti^ 



• ( ■-'vt- tfftig ^^yirnrnw iy, whethcrttey ce conendy on-fioe or 



■ Eyayfapdy^:" 

^T^pmp'n Dd wil* m die user interfKe. but 
i^&Li CMbe used when «pecifyi*'»<^ » data. 

is dK sum of aU your boddies. the root of tf* 
buddy list bkwchy. 



ahn>s Mwwing them thai fip user u off-Hoc) and no 
mijaagesfiBm wen in (hai^up everted 
(atticnigb to the anooying bei t end i ng the message 
W ooOiiiigwm indicate that die message was not 
itSBva)."TW»gwUnW 
biqan^.tatma«pflntebicia^ 
TC» b • group composed of the X lasiBsen the user 
ion pages or iaituted ccnfoeaces with, vAere X b a 
nseKetid)le preference. TOs group cannot be used for 
KOcsscQomL 



A user can hive tlieopdon of geQing a DOti0catioo whenever another usa adds 
himftwioiheoiherusci'sboddyteoirtactlist. Moreover, by glancing at die buddy list. 



4c,«rcaaseed«oofiaesi«osofld»fl«bBddies. TbetaddyBsicaaprnvhte^ 
notification of d«ges in the oolh««=in»afboddie..-v^ 
uscr-«tiablcandionotificatiaDL TbewercaDviewdieiafotnJticiistoialinflfctfobd 
address boc*f« any mer in his/ber buddy BsL 

AS for papng. a «« can send short tm inasages (STM) ID any tiso on Kate 

i^H^^^.^n^fi'Ai'^fi^^*^'^^ Whetherori« 
U«e messages are seen by the rtcdving user depet^ on d« recipic^ 
' .«jonwbet!«iornolheha,madehimselfinvisib1cib4c.endingu«^ 
wayofioc«viBginess.ge»lstf««ghibecIicnt Apat feom to. users can specify a 
CSM phone innnbacapabte of waging SMS message, d«t 
ihefoDowiBg«,.(Mer«Me): l) The tser may specify Aaall message tb- 
^ h.*e beenfci fl««lrfitD«heelie«lby Iheusert W 33 be forw«^ 
pl««c. 2) TV ttsei may speeiiy d»t aB o*ssage« thai aiiive wKle 
ftom hisrtw temBDal <r off-line be fonyantod to the GSM 1^ ^ 

, Ti^naybeananffltnnsitt for short text messages. -short text messa^ 

maybcin«-edwha.fon«dedtoaOSMphoBcihfou8bSMS. WWchtadooaba 
design decision. ^«dinf.d»ort«t message. whed«repi^ 
w^tby anotheruser«nol.d*us«Tea.etoooeof I»steF«^ 
n^sages to use as the body of the message. When die user is paged byeuserflialb 

« wtpaitofhisAerhiddyliitiitnaybepossiblefortbepagedusertoaW 
Bser » hisrtw b«»«y list airf also to reply to this inessage easi]y wi^^ 
hWberboddyfisL When a mer is paged, djcre can be an easy means for that user » 
invitetbesenderofihepagctDatextorvoiceconference. In certain cmbodimcws. 
„«..je.BVbede«iedmr»t heotananbofimcnts. it may be possible for a user 

B tDchoosemnIlipteredpicnisforaii«s^.bnsedongroopaofu«« 

Thetolalnuiia«ofns«sdmiit«spossibletoiend.«e.sageu>cwtbelimi^ 

to prevent use of this featme for spamnusg. 



rCT/S£0flM09U 



PCT/SEINMM9tt 



HicR can be two dlffeRor user imeif xes for mitiating o 



r, me f«r mexpericaced nsen and ooe for expcxieoced users. 
The one for iKxpmcBixd BS» OEV ate more time BO opeiate but can be easia to use 
with nwe telpfa descripdoBs of actiom and more pictfflw etc. to help die osei 

llie oso't diem pRfoabiy can (fisplay a list of an post outgoing and iocoming 
messages, along wifli at what date and time they *>ctb sent, to/from wbom. and wbal the 
coUBdswae. The user ihaD be abk to delete messages from drii log m save space. 
Tte iBtf ihan be aUe to Vnni dK mett^ Asplqfed by one of tim oiiEria. or a 

«%f Knh- whgtfM tfagy outBcaaa a incomjng. and toftoro which user 
Iheym. Abo. ttinay be possiUemdbiaay only actual loessaga (no wiiirieattaaV 

Short testl messages ^TMi) leiil to a osef's tstjcz can be readable i&cctly fiom 
dkelsboot. iBdttcaiBofnDCifiCTiiwiTirfingnwhicfaootifyoflhedd^ 
message to mne message itpoailDi7.binqr be pos^ for the osar to ask (brd^ 
apfdicatkolORliievcAeaBcsiage. The appBealiooeaa then djesk then 



This can be pouibk m some eases ft» voicetnail and email, bd not for fax messages. 

Aoo caa set 19 an anoniiKtt of iiBcfc messages ri'in<wqr. *1'mbiisr. 
etc). AB«omo«fcitp(ybwben«»afftesailockinessagobosedaniooatk^ 
fiieapplicailoaQnbdialfordKiBBr. EvoyBMr can have an oofine stains which 
defines whether or not that osa can be fe«*ed and which aato-reply is used when 
anothff user page him/her (possibly no auto-iei^ b wed and the user b to 
fbrhimscll). Fbrduavoaiooof djeappfiertioa,lhereeanbealixodseiof oofina 
for a tiserto cboOK hetwcta, as io Cban 7 beJoK 



ocaqded oibers are amo-replied with a smcfc message die 

aso can dwose md win be sbown to the nso 
when be changes to the ^cnline and available'' 
mode. 

Messages do not get Ibvosh nnmecfi^c^. lbs 
•Cl usiymsydmos e anMt^rcyljyfa mfsi a gw mbI 

:<^TC^ '- CD him ti^db ni dns modcL 
Ofr-Boe^noi Sami 



CbsartT. 



Only utgem messages get dvoogh immediaiely. 



OaBsebot 



The oser may i^pecxfy tisen or groi^ of nsen dui can get dnoogh to Mm/ber 
evenifhboQGnesMisbdonoiifis&iib. Angr of die groups defined in the buddy hst, 
or the inverse C-e, aD ssers aoc b the gronp) of dioM poops; may be used to specify 
this. TOa» can be ana generic ready-made aiadciqj^yfbr iadionRo e stains anraah^ 
S There can also be one ready-made stodci^yf(veadionlinestamsv4Bcfain(ficaxe^ 
lbs laessave bas tea ftamded or dopBeated to Ihs ncr* I OSM pboae dmi^ 
Tbe user can clmoae vdiedKr or not to fat sendm cd'messeges faww dial dieir messsga 
was rooted to tBsOer GSM phone. No icqoxrememb made being able to answer 
xnessages nsing SMS, or of being able to send a nrtwpf from an SMS system to a iser. 

» Wiajn^atdtoteilcoofeitndng,SQsa7can8endanyo»croohis/bCTbuddyfist 
or any iiser dai be/kfae finds ming die addiess boA a nqnest 10 jfliii a leit chtt 
coDfereaoelnitadbgrtheoaynatinguso. Tlieieqiieslinaybcaecoiqseiuedbythe 
user's espbnstkn of nlqr It b made, WbcD reod>vig a request to jdn a ditf 
conference, tie rccdving oser can choose to join die ooof ercnce or not to jdn d» 

IS coofercooBfOrcaDdiooee to ignore die icqaest(ddab vriiathi^rpeBS when yoo are 
invisible 10 a Bser, and diatiiser invites yoD to a confescnoe}. The user's lespoose may 
be accompaaed by his reason for respOBiSng as he^ does. Once a conference has 
started, the crfginadng user has spedal privileges widun (he confcroice. and can invite 
BdfldoBa>iBeCTPd»< a n f ! Eien c e (|oaybe accoLipa ii to dbyincai ^^ 

30 ftomifaecoBftrenoeCmaybe aix o uipairi edbyanc3t| toH l i oaX 

die right to ipeak in die co nferen ce. An usen in die conference can use text to chai, 



WO(W69l4t 



aiKl tbc coirfotDce shaD (fi«itoy • Wsti>y of ihc inem^ 

(e.g.IRCctc.X ADiOTcaaaboen«e{i$fflmOlWrf«fiiig»»««sy«y.^ 
iDteioiherusmknowfljey'fBBmEnfr Te«cqd«iicanfflybcahklotaDdteillast 

is preferably (Esbaiukd in cotain cmbodnae^ 

In voice confcwidiis anbodii^ 
Ae added ability to ctaiusinjvwa. Wbco multiple osm speak* aw. fteirsejanle 
iBpiiii«imMdto«e4ertofona.theauipa^ Ancfioqaafity maybedepentotonlhe 
a)decosed«ndporaT>lyonftebM«lwidtha^ Ii bpr«mwib«iooia 
„,qBi««Daa!baiiheGSMcodeewaibc«ed Oidy«m«ho hive die capability » 
mwYB and ««1 wiee signA ctt P«iKT»te in ■ 

As to video ctaiferendJig brtweea iBen ^ » vi^ 
coirfetoee iidft *e added ibifity to »ee the Bsa who i» cmir^ 
Only «ei»irtioli»«Aec^iiiyto«eh« and sod voiced 
partidptKbavktoconfowee. Aiiodier option can be the iinpleni«iiation of Web 
CoDfatBciiig beiweefl osen 7. 

Th* applicalion is aimed at who tavt access to ^ 
with»ide|tocoinpaoy.aodhwiwdvedibe5r.ppliea^ 
company. TTttaeiaeisareaiiyihiiwfiomanrictsiDveiTO 
► lntoMtforcoxniiimricatioD.TbeapplicadonBiboai^ 
the iBienirtand have iMmedlhdfi9.ldica&^ 

telephone conipaoy). These wers aie«nylMngfK«> novfces to vel««» who wish lo 
use the lotenet for oonmuxdcation. 

b practice, coinmaidiy operaton a»c a« techmea! peopk ai 
5 coinpany. mycanbcoq)cctedtousccomn»and4h^ 

up stipporting gateways and servers, etc. aiKl art trained in doi^ 



In . * iH -t r "* '"' " ""-^ «^ « .^ iiii M> M i!« fa a client of a oserT nay be u 
fdhvws: 

• 2U bond iindemca)nDcnon.higbabaDdwidib for voi^ 



• 1»iBdim93ornewa.ViBJowsNTornewa.WindowsCEor 
MvOS operatiiig systoD 

• 16Mbofiwoxxy(4Mbf(vWiadowsCEverson) 

Tbc bock-4Bd can niD on ^^mIows in* and several of die muns^ 

Umx operating fyxiEj»(ai least Sohnis). It can scale weD as more money is 
Ae sftvfr nw rrhn r^ (im" * *^ ^»p g ^ ptocessors. amomt of mcmoty. 
bflDdwUu ^eed of UODl 

In cenan enibo<Eineot». the cBem-^ appKcaiion can wi»k flBOngh 1 SOCKS 

fiiewaD without djc lystcm admnistiaior needi^ 
other fhwalb by having the system adnarfstrawr open a veiy Binii^ 
Tbc cBert-sideappBcatiQnniay be a small spplicatian. We assume that the instaJlaiion 
piogiainforafate»ddi(rithoogh«tneccssan1yfun-feaim^ 
ttBndaitinoppyifiA(l>t4Mb). Tbeappticatioo cam have a nartefly fast startup tiine, 
aDdltaUIc 



Thcoman iobasiMas of the cUcnt-odc application niay be comparabie to oiber 
endHisersoftwaie. Specifically, it may: 1) Notify the user of any error messages that 
8renlmmiobiBiiBplainlai«iiaga. Off* thcuserlottytoieconneeiautomaticaBy 
incasesofatelcqmiecaon; 2) Notify Ibe user when the api^aiion's back-end 
sofhvare has bceniipdaied. ami pomlihe user toapUcetodowidoadte 
the cUcni sofhraix^ and/or 3) the cKcot softwarr can aillt^^ 
new versions of itself when it is coanectinB aod finds that the appKcadoo's back-end 
has been tqjdsiBd. 



Therefore, 

e«mplecmbo«fimeBts.tel.tt>bcundei«oodth.ito«fi«W 



cxempbiy of the present invention. Acc«tfingly. ilia »»» 
Bmited only by the ttepe of flJBcIaiiaa appended berett. 



WHATBCI AlMFPBi 

I. Aierv»aelw«iforeB*lmg«3pectivtusentoe$iabBsh 

withoflKfBaen.dKBetw«k cBmpri s inr 

dosttn, cKh duns tocbiding at least a user server fa 

ton 



duster aervcxs IP o<her ctestm; 

s«dt»«esvexinsaidfimchisterb«l«di««aioulingaefvfcefaato 

jsrigaed to said fim dnstH. and said i8er sciver in aid second cl^ 

««ai«g servico fa a second user aMgned to said second doster. 

wherein the em nsei can «d a conmimucation inviiarioo m^ 

tt«secondw«rwidiortknowledgeofihem»rf^fl«**»^°^ 
gecondoaar. •tee&iteaes.atB «ioqueil b fawanJed to die client of 

oetvl.iaHaictaemr»aaidtodo«ie«;.aklhii«»«ta«^ 
g,idfaai»di«»ierverharidfeco«lcta«.ai-l«aldBset^ 



c Inibe ucr aonr of snd leoaod 
dnswfcrw«rikfl>Biiiyiiaita»a^ 

i TiKoeiiwkof diim UwbeidntbccBetUof ihe«*^ 
of • pmowa omnpoicx (I<^K • ■ 

3. Thei«tt«kofdaiml.wbes«aeachchttterfurikerconpii»esBtl^ 
«wtoi«tv«lbr«onnectingtheehisiert«»«p«6vedi^ 



4. Itenecwoikof dairn) 



sapli8ifi90f« 



71 



72 



5. TUnewcrtofdiiml.wtedntoeachcIiistairidostt^ 
. raniaj sovioa f or icspective asm and enabk* 
staitttca of other selected asm in Dowock. 



J 6. miictwoAofchiDl.wbeKiadKfim«ffisit^^ 

Mootfytog oo|y (he fim etete. «di ih- *« df 
xaaqot ID widno ibe netwo^ ud 

IB oscrtotificiiiflD(inD)lhi!iiichid«.cliisuxM^^ 

chaw, sudi ihtf Ae UTOirffl* lecoDdaef cansddiw . 8^ 



7, ThBD«wakefdrfittU*l>eTOwh«d>efimwer»«a^ 
a„opata(POa»acfcm.ltefi««-d«eoDdclBi« 

a«tocon»i»iiicttiriihaBe«ioitein««*offliel^ l)t«tdMi«ins 

PCiorc«miinffliictfwi^?)w« 

3) voice dni wing PC to noWte «««°^^ 

8. Tl«Detw«kcfclann7.whmin.wheothe&stDsaisiiB^^ 

Qsa to commmrictfB with one mofter io each of the »ddidonal f<dlow mannm: 4) 
pagu wfaig rc <o re coiiBBBac-fan. 5) paics PC 
6) web coDf crcQcc 

9. AineflwdofcnadiigacoiiuiiBmaUonsessionbw 

usen, the medwd con^jrising the itqsof: 

,cfiattofthefiniiis«citahig»cooiiminicad^ 

fintuser, 



ibe cfieni of ihe ftm nso eocodjoj n ukfrrss of ^ scsxkm isxo o irmouioo 
message; 

the cfient of dK Cm osa- sewSng the iindtiixm taessage to • user seiY^ 

s aniidmgmceoftbeiecoadiiscraDiheaserierwofttKsm^ 
forwar£fig dtt iiivitBtMD message tt « cficai of (he second 

rtw cficnt rf t*>* mw)bJ Bser aceeptipg x}^ fawiiiiflp menage and cuaueciing to 

tbec 



10. T1)en)e0iodofdaim9.wberaDc8cboftbeuserserverof diefintQsei, die 
oser serm of the KcoDd lOT. uid the Bt least ooe nitoiiiedia^ 
fim cbsw of scrvcn. and whetem each of die fstt aid sccood ttsen are issig^ 
ideatifics (UIDs) whidi mdude a <^ 



11. The ambod of cliini 9, ivhenan iV f fiiiii'wr'^*^ af PC m 

PC re to IBIW phooe, «nd rc tD i«*ifc>oo^ 
being used by the second user, aad die fnsi i»er need tiot k«w die ty^ 
cmemly bdng used by dK second user at die dme die ivrtiatiaB nesaage is acoL 



20 li Theinefl»dirfclahn9,wbcrem«aiditepof thediciitcfdicfintoscr 

seadtog ttttiontatiaiiaiessage to a nxei server cf die second iKCT. flmmgh ai least one 
MTver, Onm nta rgquire thai the first wei OT the at least one imennedlaie 
saver know a netwotk address of die secoiul nsff such as an P address or a 
pmnlriT, -tirrly ' "mm ' m '"^^ Tn%y\^ np hetweta Hie Gitt and second oscis 

25 vinlen 



13. A meduxl of establishing a 
users, the ipethod con^risiog die sie^ of: 



communication session between first and second 



piwiifing at least one scivtf chsier. and p«o«*fiiig a Bser sepw 

and a user server for die second Qso; 

a cBenl of die first user sending an iovitafioo message leganfing dK 
eommumcalka sa»oo ID die osa saver for dK seo(«d nservtt 
s aiewaiemrofdiesecQirfscrwdetnniBiringwbcdiertofoiwarddie 
invittfiooinessvtoarcofd«st«»di«roramobae0K« 

a of d* rc of fl« second user, and die oier seiva of d« 
e to oa»«f die re and die mobile phone 



C or tiriihite 



acoonSsgly.and 

die second 
phone and 



14. A networt comprising; 



eadi of die lim and second doiiers mchiffing a phiriili ty of os^ 

a wifli a dalabase, al kMt one coffljectioa saver for connecting to 
aaenri user .Benii. and aifc.sicneiima<h«t«.erwfor«>mn«^ 



BK«JonwMitieetodi«ofd>eseeiadcliiiW«iltaMtf» 



15. Tl»Detwaxkofchiml4.wbereindicfirttosei«M«Md«>w*«^ 
message reganfing flic settkm to die seamd osa by ofififfl* » 

2s (UiD)oflteitfondoiettt«bdndesaehswidBBfi6«. 

16, Ttenet»ttkrfditaKi*enflieehalenanddienetw^ 

ccnmrnrfcatiansesrionl.^ ^^"^^ 



PCT/SE0am92» 



and 3) voice diat usiag PC to inc^ile pfaone COB 
cntxemly in ose by tbe re q xctive nsos. 



U depeafing npoo dte cUeots 



17. Ametbodofkig^ngcmmtDdtaittgaoetwaikinchidingaphiraliiyaf 
s duster servos, die me^odcoapdsng die sttps oft 
pnivaSng a ^eat being used ligr a oser. 

ptowiiBng a chsia ittchafing a connection serva, at least one Dser semi, a 



die cHmttrwBngnlqg CO icqpeam die connection server, 
die a wnr a fi i o a saver cfaedang an cptgedpastWQid for viEdity; 
(be oonneetian scna jcquesting a uer server ID 6to die mqiping ftmctioo, and 
die mqii^ilg f unctkei tdecting a Qser lerva ia the chister for die Qso; 

the **"Tt*ftwn server setting an online staim far the user on the sdected oscr 



n saver sebsailKig m nodMX tisei's online staiDS so dat die Q 



Ig. h a weiwcsktacioding a phatf^r nf sovg dnstoi. a mefliod of a Cm nscr 
nonitttiiv « sttbB of a second BH3; As nediod conqani^ 
20 prntidngacSettfiardiefimiivdiaibinconmnnicaiionwiibaant 



pnin&ig a client for die teoond ttser dial is in comnnincation with each of a 
second c nnwftiu nservg and a flm per sqvtr; 

when die cfiem for dw second Qser bgs 00 to die network, die second oosmectioa 
ative to die log on to die fint nsa scm; 



pcrSEowBom 



AcfintoosfiBClunscn'crfuiWjiiIu^u 



E thcswDi of die 



lecopd UCT lo tbe cEc3it cf fim »er iQ tbtf tlx fim incr « 



19. TbeoieaodofdannllfinteoaDiai^diestepoftbeReoDdaser 

adding spTond md (bird asm of the octwotk to abtiaded lut leUiins to the second a 
lo u to pievcDt the imsid aid tbad asm fiom nMnstoris^ 



20. llKioelhodof dam IS, wlieRSDtbesiliBOf ifaececoadawiiic^^ 
whediff or Dot the seoood tw is lo|^ OB Id die BOwodL 
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Device HoiKOef 



iPube Servers 



SUBSrrrUTK SHEET (RULE 2<) 
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3 {Rvilotion b forvorded to B. because he is onEne 




FIG 4 




routing service receives imitaSon 

CCent A Mflds inwlalion to B 
— >#^7 




3 Arbitroiy doto sesaon 
user Olid service initioted 



FIGS 



imftolion to ogerrt 



FIG 6 



SUBSimni SHEET (RULE 2C) 




WOOOWKO 
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User nome: I joeoipubc^isoncom 



Server. | i7mi.57 



QSove password 



Sort by Ham 



l -O Hetmo 

t- .ft Sommi 




FIQ8 



Sort by Mflm» 9 

J 



y F riends 

Vtfce Choi 
# le ^ Text Chat 
i...^ Sfl Q Phone Col 



FIG 9 



FIQ7 



^ lacnw 1 saver nl Iserwrl stiver nl Y iagvef 1 setver i 
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Fia 10 





Reliable <^ 




ond secure 




network 




SVBSrmrrC SHEET (RULE ZQ 



suBsnruTE sheet (rule 
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To otticr dbsters jf 

bitra-Ouster Seners: (ICS] 



Z-A 




Puise 




cienl 


Icfient 



FIG 11 



, . . . . . . cBcflt 



1 



Uops: 

CIO: locd. UO: 1-4 - 
CUh locd. WO: 5-8 - 
CUh iocol. UUh 9-11 - 
OD: locd. Uffh 12-21 - 
CIO: locd. UO: 22-24 - 
CIO: locd. UO: 25-26 - 
OO: locd. UO: 27 
CUh 14. UO: oO 
Cffh 19. UO: 0-29 - 
OO: 19. UO: 30-90 - 
OO: 24, UD: 0-32 • 
dth 24. UD: 33 



►US 3 
'US 2 
►US 3 
'US 1 

US 3 
'US 2 
'US 3 

ICS 2 
'CS 1 

ICS 2 
'ICS 1 
'ICS 2 



CS 2 



1 



Handles: 

OO: 14. UD: oB 

QO: 19. UD: 30 through 90 

QO: 24. UD: 33 



US 3 



QO: locd. IAD: 1 through 4 

OD: locd. MO: 9 through It 

CtO: iocd. UD: 22 through 24 

CD: locd. UD: 27 
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Internet I 







Voice 
Gote«oy 






Medio 



Con be 
nn n or 
out of 
duster 



Other 
duster 




RG13 



Ikw ■-«- - 'iBi-oirini milt liiiiminra 

wcr wereinCBuon ono wopping 
I UD 



V V — 

Unique per CO CD 

SUBSTTTOTE SHEET.(RULE Ui 
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User |1 Oestres to send User §2 on INVITE messoge and 
thus tocks up User §Tt kfenli^ mformotbn on User #1*3 

contoct fst 



.•151 
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159- 



At User fl's request. User |rs cfient (orms and sends out 
BMTE messoge to User fVs routing same 



User fl's routing setvice (RS) runs its outgoing routing 
lo^ ond determines whot to do wto the MVnE 



User |rs RS sends DMTE 
to User §Ts RS On some 
or (fifterent cluster) 



User |rs RS ignores 
OMII messoge 
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